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

admin2017-08-16 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

蒙古军西征之后，罗斯处于()的控制之下。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

随机试题

简述携程旅行网站的盈利模式。
维生素D缺乏性手足搐搦症的隐性体征是
依据《刑事诉讼法》的相关规定，下列有关死刑复核程序的说法中，不正确的是哪项?
受诉人民法院收到起诉状副本之日起七天内不能决定是否受理的，应如何处理?()
某投标人参加了某道路工程项目的国内招标采购活动，该项目招标文件中写明了投标截止时间为2014年7月8日上午10点。投标保证金提交的时间及方式为2014年7月8日上午10时前从投标人单位基本账户以电汇形式汇达招标人指定账户，投标保证金提交的金额为人民币80万
构件在外力作用下的变形形式有()。
根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。
刚刚能引起感觉的最小刺激量称为()。
下列语句中错误的是()。
Isitinthatfactory______"RedFlag"carsareproduced?

最新回复(0)

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

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

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

阅读下列材料，回答问题：材料一：意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队，则纵有好法律，亦无所用之。——《君主论.第十二章.兵籍》材料二：雇兵之祸在无勇而残暴，异族之兵虽有勇

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

简述携程旅行网站的盈利模式。

维生素D缺乏性手足搐搦症的隐性体征是

依据《刑事诉讼法》的相关规定，下列有关死刑复核程序的说法中，不正确的是哪项?

受诉人民法院收到起诉状副本之日起七天内不能决定是否受理的，应如何处理?()

构件在外力作用下的变形形式有()。

根据支付结算法律制度的规定，下列存款人中，可以申请开立基本存款账户的有()。

刚刚能引起感觉的最小刺激量称为()。

下列语句中错误的是()。

Isitinthatfactory______"RedFlag"carsareproduced?