题目内容
(请给出正确答案)
[主观题]
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
A.通过关键字比较进行查找
B.通过关键字计算记录存储地址进行查找
C.通过关键字计算记录存储地址,并进行一定的比较进行查找
D.通过分段进行逐个比较查找
A.1
B.2
C.3
D.4
A.N
B.N+1
C.N/2
D.(N+1)/2
A.顺序查找
B.二分查找
C.哈希查找
D.逆序查找