首页 > 试题广场 >

题目来源于王道论坛 在有n（n＞1000）个

[单选题]
题目来源于王道论坛

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

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



  • 当x不在数组中
  • 当x接近数组开头处
  • 当x接近数组结尾处
  • 当x位于数组中间位置
查看正确选项
添加回答
推荐
zsw3头像 zsw3

解析：

送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x，显然是x越靠前，比较次数才会越少。

发表于 2018-06-16 11:10:45 回复(0)
提交观点

问题信息

上传者：zsw3
难度：
1条回答 1287浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号