单选题   在有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查找失败;
    本算法与折半查找算法相比,有可能具有更少比较次数的情形是______
 
【正确答案】 B
【答案解析】