返回整卷
BOK 数据结构
数据结构

2016-09

选择题2 分

在有 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
    查找失败;

本算法与折半查找算法相比,有可能具有更少比较次数的情形是__。