首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。
在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。
admin
2017-08-16
55
问题
在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x，显然是x越靠前，比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宣扬中国古代有一个自尧、舜、禹、汤，中间经历文王、周公、孔子、孟子代代相传，直至其本人的“道统”的唐代著名思想家是()。
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
中华人民共和国恢复了在联合国合法席位的时间是()。
洋务派创办军事工业的方式是()。
下列选项中，对魏晋玄学描述不正确的是()
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在一个双链表中，在*p结点之前插入*q结点的操作是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
依据《保险法》的规定，下列各项说法中有错误的项是：()
切割性最好的黑色金属是()。
蓝图技巧是为了改进企业的服务质量来分解组织系统和机构，鉴别顾客同服务人员的()
患儿，6岁，轻微发热，一侧耳下腮部漫肿2天，腮部轻微疼痛，表面不红，边缘不清，咀嚼不便，咽微红，舌质红，苔薄黄，脉浮数。治疗首选方剂为
患者男，26岁，洗澡时滑倒致颈椎骨折，进行颅骨牵引时，采取何种体位
根据《煤矿安全监察条例》，发现煤矿作业场如下哪些情形，应当责令立即停止作业，限期改正？()
根据《中华人民共和国劳动合同法》，在劳务派遣用工方式中，订立劳务派遣协议的主体是()。
论述我国对民族资产阶级能够实现赎买政策的原因。
赫兹伯格的双因素激励理论中的激励因素类似于马斯洛的需求层次理论中的()。
对于关键字序列(10，34，37，51，14，25，56，22，3)，用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key％11，关键字25存入的哈希地址编号为________________。
最新回复
(
0
)
