题目内容

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

A.O(1)
B. O(log2n)
C. O(n)
D. O(n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。

A.O(n)
B. O(n2)
C. O(n1/2)
D. O(1og2n)

（）二叉排序树可以得到一个从小到大的有序序列。

A.先序遍历
B.中序遍历
C.后序遍历
D. 层次遍历

设某散列表的长度为100，散列函数H(k)=k% P，则P通常情况下最好选择（）。

A. 99
B.97
C.91
D. 93

若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不超过( )。

A.n/2
B. n
C. (n+1)/2
D. n+1