1.在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.无法与顺序表的平均查找长度比较
B.大于顺序表的平均查找长度
C.小于顺序表的平均查找长度
D.与顺序表的平均查找
2.弱线性表次啊用链式存储结构,则使用的查找方式()
A.随机查找
B.散列查找
C.二分查找
D.顺序查找长度相同
第一题是选择C吗?能不能说说理由啊?我不太确定,但是感觉是D啊,不是在最坏的情况下不是退化成顺序表吗?就是只有一侧子树的那种!所以是不是应该是D啊?
请给我解释一下选择C的理由啊。谢谢
第二题我打错了,最后一个选项是顺序查找,没有后面那几个字。