单选题
设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是______。
A、
s=b
B、
s>b
C、
s<b
D、
s≥b
【正确答案】
B
【答案解析】
[解析] 对于顺序查找,查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为[log
2
n]+1。当n≥2时,显然n+1>[log
2
n]+1。
提交答案
关闭