在有n(n>1000)个元素的升序数组A中查找关键字x。 查找算法的伪代码如下所示。
k=0;
while(k if(k else if(k-1     else if(k-2         else查找失败；
本算法与折半查找算法相比， 有可能具有更少比较次数的情形是（     ）。