数据结构与算法选择题!
来源:学生作业帮 编辑:神马作文网作业帮 分类:语文作业 时间:2024/11/11 15:48:12
数据结构与算法选择题!
1.在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.无法与顺序表的平均查找长度比较
B.大于顺序表的平均查找长度
C.小于顺序表的平均查找长度
D.与顺序表的平均查找
2.弱线性表次啊用链式存储结构,则使用的查找方式()
A.随机查找
B.散列查找
C.二分查找
D.顺序查找长度相同
第一题是选择C吗?能不能说说理由啊?我不太确定,但是感觉是D啊,不是在最坏的情况下不是退化成顺序表吗?就是只有一侧子树的那种!所以是不是应该是D啊?
第二题我打错了,最后一个选项是顺序查找,没有后面那几个字.
1.在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.无法与顺序表的平均查找长度比较
B.大于顺序表的平均查找长度
C.小于顺序表的平均查找长度
D.与顺序表的平均查找
2.弱线性表次啊用链式存储结构,则使用的查找方式()
A.随机查找
B.散列查找
C.二分查找
D.顺序查找长度相同
第一题是选择C吗?能不能说说理由啊?我不太确定,但是感觉是D啊,不是在最坏的情况下不是退化成顺序表吗?就是只有一侧子树的那种!所以是不是应该是D啊?
第二题我打错了,最后一个选项是顺序查找,没有后面那几个字.
1.C
2.D
2.D