设二叉排序树中有n个结点 则在二叉排序树的平均平均查找长度为()。A O(1)B O(log2n)C O(n4)D O(

大学 结点 已帮助 人

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

A、O(1)

B、O(log2n)

C、O(n4)

D、O(n2)

热搜:二叉排序树可以得到一个从小到大的有序序列