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

admin2017-08-16 73

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述两税法产生的背景、内容及其评价。
希拉克略王朝的军区制改革的内容和意义。
以下称呼不是指代李自成的是()。
以下关于阿兹特克文化的叙述，不正确的是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

随机试题

下列哪项不是MRI成像的优点
A．饮片表面、切面显微黄色．偶见焦斑B．饮片表面、切面与药材相同C．饮片表面、切面色泽加深，偶见焦斑，有醋味D．饮片表面、切面色泽加深，偶见焦斑有酒味E．饮片表面、切面与药材相同，偶见焦斑，味微咸
药物相互作用是双向的，既可能产生对患者有益的结果，使疗效协同或毒性降低，也可能产生对患者有害的结果，使疗效降低或毒性增强，有时会带来严重后果，甚至危及生命。心律失常患者同时服氢氯噻嗪与地高辛后，出现心律失常的机制是()
下列不属于免征个人所得税的所得是(　　)。
工资、薪金应纳税所得额是以每月所得扣除一定费用后的余额，目前此费用是（）。
2010年3月1日，某会计师事务所受一家中外合资经营企业(以下简称“合资企业”)的委托，对该企业2009年度的财务状况进行审计，并为其出具审计报告。该会计师事务所指派的注册会计师进驻合资企业之后，了解到以下情况：(1)合资企业系由香港的甲公司与内地的乙公
甲、乙签订买卖合同，约定：甲于9月30日交货，乙于10月5日付款。9月30日甲得知乙经营状况严重恶化，遂通知乙暂不交货。甲行使的是()。
下列程序的运行结果是()。inty=5,x=14；y=((x=3*y,x+1),x-1；printf("x=%d,y=%d",x,y)；
对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。
Inthedayswhencoalwasso(widely)used,(noone)realizedhowsoonandhow(complete)oilwouldreplace(it).

最新回复(0)

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

计算机408

学硕统考专业

简述两税法产生的背景、内容及其评价。

希拉克略王朝的军区制改革的内容和意义。

以下称呼不是指代李自成的是()。

以下关于阿兹特克文化的叙述，不正确的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。

下列哪项不是MRI成像的优点

A．饮片表面、切面显微黄色．偶见焦斑B．饮片表面、切面与药材相同C．饮片表面、切面色泽加深，偶见焦斑，有醋味D．饮片表面、切面色泽加深，偶见焦斑有酒味E．饮片表面、切面与药材相同，偶见焦斑，味微咸

下列不属于免征个人所得税的所得是( )。

工资、薪金应纳税所得额是以每月所得扣除一定费用后的余额，目前此费用是（）。

甲、乙签订买卖合同，约定：甲于9月30日交货，乙于10月5日付款。9月30日甲得知乙经营状况严重恶化，遂通知乙暂不交货。甲行使的是()。

下列程序的运行结果是()。inty=5,x=14；y=((x=3*y,x+1),x-1；printf("x=%d,y=%d",x,y)；

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

Inthedayswhencoalwasso(widely)used,(noone)realizedhowsoonandhow(complete)oilwouldreplace(it).

下列不属于免征个人所得税的所得是(　　)。