超星 - 第七章查找作业 - 查题吧

单选题

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为()。

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

单选题

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为()的9分之一。

A.20
B.18
C.25
D.22

单选题

在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是()。

A.-11
B.-22
C.12
D.01

单选题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

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

3