单选题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。
k=0;
while(k<n且A[k]<x)k=k+3;
it(k<n且A[k]==x)查找成功;
else if(k-1<n且A[k-1]==x)查找成功;
else if(k-2<n且A[k-2]==x)查找成功;
else查找失败;
本算法与折半查找算法相比,有可能具有更少比较次数的情形是______
A、
当x不在数组中
B、
当x接近数组开头处
C、
当x接近数组结尾处
D、
当x位于数组中间位置
【正确答案】
B
【答案解析】
提交答案
关闭