返回主页
学习人数: 4.1k
stroke-dashoffset="87*2.6389" stroke-linecap="round" transform="rotate(-90 50 50)"/>
正确率: 87%
未通过

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

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

A.当x不在数组中

B.当x接近数组开头处

C.当x接近数组结尾处

D.当x位于数组中间位置

上面问题的答案是:
A A 选项
B B 选项
C C 选项
D D 选项
回答区域
提示
提示内容

登录后提交答案


暂无评论,来抢沙发