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

admin2017-08-16 57

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中，对东汉度田问题的描述中，不正确的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
巴黎和会召开的时间是()。
下列法律文件中，规定内阁对君主负责的是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

在下列哪种情况下抗利尿激素分泌增加
脏腑功能失常是发生妇科疾病的重要机理，而主要涉及的脏腑是()。
现行的纳税申报方式有()。
我国现行税制中运用的累进税率形式有(　　)。
既是教育活动的出发点，也是教育活动的归宿的是()。
汉字输入码可分为有重码和无重码两类，下列属于无重码类的是
一律风险承担由总裁商业
akindofdrinkYoucanborrowbooksfromtheplace
A、Ithasbeenthebestsellerforweeks.B、Itadvisespeopletochangethemselves.C、Itisbeingsoldataverylowprice.D、Itd
A、Sheislongingforaholiday.B、Sheissick.C、Sheisdaydreaming.D、Sheislongingforherhome.D

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，对东汉度田问题的描述中，不正确的是()

巴黎和会召开的时间是()。

下列法律文件中，规定内阁对君主负责的是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

在下列哪种情况下抗利尿激素分泌增加

脏腑功能失常是发生妇科疾病的重要机理，而主要涉及的脏腑是()。

现行的纳税申报方式有()。

我国现行税制中运用的累进税率形式有( )。

既是教育活动的出发点，也是教育活动的归宿的是()。

汉字输入码可分为有重码和无重码两类，下列属于无重码类的是

一律风险承担由总裁商业

akindofdrinkYoucanborrowbooksfromtheplace

A、Ithasbeenthebestsellerforweeks.B、Itadvisespeopletochangethemselves.C、Itisbeingsoldataverylowprice.D、Itd

A、Sheislongingforaholiday.B、Sheissick.C、Sheisdaydreaming.D、Sheislongingforherhome.D

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

我国现行税制中运用的累进税率形式有(　　)。