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

admin2017-08-16 34

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

《中法新约》的主要内容及后果。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
下列关于1929～1933年经济危机的描述，错误的有()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
把中国第一次工人运动的高潮推向顶点的是（）。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。
IEEE754标准浮点数的尾数采用()机器数形式。

随机试题

下列哪种光源为热辐射光源?[2003年第25题]
实体分配从顾客订单开始。()
在实践中，有些方面的公共政策很难进行监控，例如
A.尿镜检红细胞满视野B.尿镜检白细胞满视野C.尿外观正常，镜检可见各种管型D.尿外观酱油色，隐血试验(＋)E.尿外观深黄色，含大量胆红素阵发性睡眠性血红蛋白尿【】
可预防环磷酰胺所致泌尿道毒性的药物是()。
直接影响建设工程项目质量的环境因素，一般包括()。
在基金运作中引入基金托管人制度，有利于基金财产的安全和投资者利益的保护。()
Inthisyear’sStateoftheUnionaddress,PresidentObamaoutlinedaplantograduallyraisetheminimumwagefrom$7.25to$9/
将考生文件夹下LAST、文件夹中的BOYABLE．DOC文件复制到考生文件夹下，文件更名为SYAD．DOC。
WhichofthefollowingisNOTtrue,accordingtothepassageyouhavejustheard?

最新回复(0)

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

计算机408

学硕统考专业

《中法新约》的主要内容及后果。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

下列关于1929～1933年经济危机的描述，错误的有()。

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

把中国第一次工人运动的高潮推向顶点的是（）。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

IEEE754标准浮点数的尾数采用()机器数形式。

下列哪种光源为热辐射光源?[2003年第25题]

实体分配从顾客订单开始。()

在实践中，有些方面的公共政策很难进行监控，例如

A.尿镜检红细胞满视野B.尿镜检白细胞满视野C.尿外观正常，镜检可见各种管型D.尿外观酱油色，隐血试验(＋)E.尿外观深黄色，含大量胆红素阵发性睡眠性血红蛋白尿【】

可预防环磷酰胺所致泌尿道毒性的药物是()。

直接影响建设工程项目质量的环境因素，一般包括()。

在基金运作中引入基金托管人制度，有利于基金财产的安全和投资者利益的保护。()

Inthisyear’sStateoftheUnionaddress,PresidentObamaoutlinedaplantograduallyraisetheminimumwagefrom$7.25to$9/

将考生文件夹下LAST、文件夹中的BOYABLE．DOC文件复制到考生文件夹下，文件更名为SYAD．DOC。

WhichofthefollowingisNOTtrue,accordingtothepassageyouhavejustheard?