在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

admin2017-08-16 67

问题在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

选项 A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/RDRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于希腊古风时代和古典时代的叙述不正确的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
1543年发表解剖学专著《人体结构论》的是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

随机试题

在抗震第一阶段设计时，按＿＿作用效应和其他荷载效应的基本组合验算构件的承载力。
Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinalmostthesamewords,butthisshouldnot
患者男性，25岁，因高处坠落骑跨伤，会阴疼痛，不能自行排尿，尿道滴血，脸色苍白，送至急症。该患者最可能的诊断是
王女士患关节肿痛已2年，考虑为类风湿关节炎，在疾病后期可能出现的特征性体征是
建立在会计假设基础之上的会计核算，具有完整性、连续性和()。
下列各项中，属于会计部门规章的有()。
设立综合类证券公司的最低注册资本是人民币10亿元。()
发起人以外的投资者持有一个上市公司已发行股份的()时，继续进行收购的，应当向该公司所有股票持有人发出收购要约。
Inthepast,degreeswereveryunusualinmyfamily.Irememberthedaymyunclegraduated.Wehadahugeparty,andformanyye
Asiftheydidn’thavetheirhandsfullwithIraqandterrorism,U.S.intelligenceagenciesarebeingdrawnintothedebateove

最新回复(0)

在有n(n＞1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比，有可能具有更少比较次数的情形是( )。

计算机408

学硕统考专业

关于希腊古风时代和古典时代的叙述不正确的是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

1543年发表解剖学专著《人体结构论》的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

在抗震第一阶段设计时，按＿＿作用效应和其他荷载效应的基本组合验算构件的承载力。

Achildwhohasoncebeenpleasedwithatalelikes,asarule,tohaveitretoldinalmostthesamewords,butthisshouldnot

患者男性，25岁，因高处坠落骑跨伤，会阴疼痛，不能自行排尿，尿道滴血，脸色苍白，送至急症。该患者最可能的诊断是

王女士患关节肿痛已2年，考虑为类风湿关节炎，在疾病后期可能出现的特征性体征是

建立在会计假设基础之上的会计核算，具有完整性、连续性和()。

下列各项中，属于会计部门规章的有()。

设立综合类证券公司的最低注册资本是人民币10亿元。()

发起人以外的投资者持有一个上市公司已发行股份的()时，继续进行收购的，应当向该公司所有股票持有人发出收购要约。

Inthepast,degreeswereveryunusualinmyfamily.Irememberthedaymyunclegraduated.Wehadahugeparty,andformanyye

Asiftheydidn’thavetheirhandsfullwithIraqandterrorism,U.S.intelligenceagenciesarebeingdrawnintothedebateove