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