A-A+

设有一个己按各元素的值排好序的线性表 长度大于2 对给定的值k 分别用顺序查找法和二分查找法

2022-08-06 03:37:04 问答库 阅读 175 次

问题详情

设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。
A.总有s=b
B.总有s>b
C.总有s<b
D.与k值大小有关请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:顺序,长度