首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
42
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述德里苏丹国的土地制度。
上海机器织布局
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
近代英国思想家洛克的代表作是
最早以立法形式巩固大化改新成果的法令是()。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
在采用点一点通信线路的网络中,由于连接多台计算机之间的线路结构复杂,因此确定分组从源结点通过通信子网到达目的结点的适当传输路径需要使用()算法。
头部旋转运动的感受器位于()
慢性阻塞性肺气肿发病的主要因素是
关于出让土地使用权的抵押,下列说法不正确的是()。
图6-15所示一高压喷嘴,喷嘴出口断面1-1的平均流速为10m/s,喷至2-2断面的平均流减少为1m/s,不计水头损失,则喷射高度H为()m。
根据《建设工程监理合同(示范文本)》,监理人未正确履行合同义务的过错行为有()。
机场场面监视雷达必须探测和覆盖的区域包括()。
下列哪个不是测试环境的组成要素?______。
•YouwillheartheGeneralManagerofArtisLtdgivingherstaffinstructionsaboutthearrangementsforavisittothecompany
Hewillparticipate_____thecomingJazzfestival.
最新回复
(
0
)