单项选择题
在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较
点击查看答案&解析
相关考题
-
单项选择题
在散列文件中，同一个桶内的所有记录应当具有（）。
A.相同的关键字
B.相同的散列值
C.相同的某个属性值
D.相同的存取频率 -
单项选择题
N个结点的m阶B树至少包含（）个关键字。
A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1） -
单项选择题
直接选择排序在最好情况下的时间复杂度是（）。
A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）
