题目内容
(请给出正确答案)
[判断题]
为了对有序表进行对分查找,则要求有序表可以顺序存储也可以链式存储。()
如搜索结果不匹配,请 联系老师 获取答案
第5题
A.在顺序存储的线性表中寻找最大项
B.在顺序存储的线性表中进行顺序查找
C.在顺序存储的有序表中进行对分查找
D.在链式存储的有序表中进行查找
第6题
A.在顺序存储的线性表中寻找最大项
B.在顺序存储的线性表中进行顺序查找
C.在顺序存储的有序表中进行对分查找
D.在链式存储的有序表中进行查找
第8题
第9题
A.进行顺序查找时,被查找的数据必须是有序的
B.在任何情况下,顺序查找比对分查找的查找次数要多
C.进行对分查找时,被查找的数据可以是有序的,也可以无序的
D.对规模为n的有序数据进行对分查找,最多查找的次数是[log2n]+1
第10题
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!