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

admin2017-08-16 44

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

评述古代希腊、罗马政治制度并比较异同。
比较英国革命、法国革命和美国革命的异同。
明治维新废除了封建身份制度，一般武士被归为()。
东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

随机试题

A、摄食中枢、B饱中枢C、防御反应区D、产热中枢E散热中枢下丘脑外侧区存在
生后第1年身高增长约
关于结核病药物的治疗原则，不正确的叙述是
内地甲公司和澳门乙公司发生争议由澳门某仲裁委员会依据澳门仲裁法规作出仲裁裁决，内地甲公司向澳门法院申请强制执行，并欲申请财产保全，下列说法正确的是：()
下列指标中，属于时期指标的是()。
如果市场细分后，各子市场对银行市场营销组合策略中任何要素的变化都作出相同或类似的反应，该市场细分一定违反了()。
下列关于维生素的说法中，正确的是（）。
气候变化影响了咖啡种植，咖啡危机已在酝酿。气温和降水变化会降低咖啡的产量和质量，增加病虫害压力。研究显示，气温平均升高2℃会增加疾病(咖啡叶锈病)和害虫(咖啡虎天牛)的风险。事实上，大部分具有可能性的解决方案，或是代价昂贵，或是有负面后果。因而，需要研究更
在VisualFoxPro中数据库文件的扩展名是______，数据库表文件的扩展名是______。
下面关于过程调用的陈述中，哪个是正确的

最新回复(0)

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

计算机408

学硕统考专业

评述古代希腊、罗马政治制度并比较异同。

比较英国革命、法国革命和美国革命的异同。

明治维新废除了封建身份制度，一般武士被归为()。

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。

A、摄食中枢、B饱中枢C、防御反应区D、产热中枢E散热中枢下丘脑外侧区存在

生后第1年身高增长约

关于结核病药物的治疗原则，不正确的叙述是

内地甲公司和澳门乙公司发生争议由澳门某仲裁委员会依据澳门仲裁法规作出仲裁裁决，内地甲公司向澳门法院申请强制执行，并欲申请财产保全，下列说法正确的是：()

下列指标中，属于时期指标的是()。

如果市场细分后，各子市场对银行市场营销组合策略中任何要素的变化都作出相同或类似的反应，该市场细分一定违反了()。

下列关于维生素的说法中，正确的是（）。

在VisualFoxPro中数据库文件的扩展名是______，数据库表文件的扩展名是______。

下面关于过程调用的陈述中，哪个是正确的

在VisualFoxPro中数据库文件的扩展名是，数据库表文件的扩展名是。