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

admin2017-08-16 23

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列选项中不属于《国际联盟盟约》内容的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列关于克里斯提尼改革的叙述不正确的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

以下不符合弥漫性非毒性甲状腺肿病理表现的是（）
关于我国公务员录用的基本资格条件，下列说法正确的是
急性化脓性阑尾炎的主要病理改变是()
桥梁结构校验系数一般要求大于1。()
从蒸汽机车、内燃机车、电力机车到磁悬浮列车，动力越来越大，运力越来越强，速度越来越快。这表明()。
下列有关近代警察的理解，观点正确的有()
用层次分析法分析下列句子或短语。(西南大学2015)保时保质保量地完成任务
Hegotwell-preparedforthejobinterview,forhecouldn’trisk________thegoodopportunity.
ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult
Marketingistheprocessbywhichgoodsaresoldandpurchased.Thatprocessmaybeasimpleactofexchangeoranintricate,se

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列选项中不属于《国际联盟盟约》内容的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列关于克里斯提尼改革的叙述不正确的是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

以下不符合弥漫性非毒性甲状腺肿病理表现的是（）

关于我国公务员录用的基本资格条件，下列说法正确的是

急性化脓性阑尾炎的主要病理改变是()

桥梁结构校验系数一般要求大于1。()

从蒸汽机车、内燃机车、电力机车到磁悬浮列车，动力越来越大，运力越来越强，速度越来越快。这表明()。

下列有关近代警察的理解，观点正确的有()

用层次分析法分析下列句子或短语。(西南大学2015)保时保质保量地完成任务

Hegotwell-preparedforthejobinterview,forhecouldn’trisk________thegoodopportunity.

ContextDefinition:Ourenvironment,particularlyitssignificanceduring【D1】______.Twotypesofcultures:A.Highcontextcult

Marketingistheprocessbywhichgoodsaresoldandpurchased.Thatprocessmaybeasimpleactofexchangeoranintricate,se