问题
单项选择题
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较
答案
参考答案:C
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较
参考答案:C