填空题

对有n个记录的表按记录键值有序建立二叉查找树,在这种情况下,其平均查找长度的量级为()。

【参考答案】

O(n)