设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。

admin2007-12-14  22

问题 设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是 ______。

选项 A、总有s=b
B、总有s>b
C、总有s<b
D、与k值大小有关

答案D

解析
转载请注明原文地址:https://jikaoti.com/ti/JqQ7FFFM
0

最新回复(0)