首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
45
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
下列对春秋时期各国称霸的顺序描述错误的选项是()
下面哪部经典是我国最早的官方史书?()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
明代中叶开始,松江地区“合郡男妇,皆以做袜为生,从店中给筹取值”。对此理解错误的是()。
下列哪个文件标志着“文化大革命”的发起?()
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
随机试题
《纽伦堡法典》是1946年审判纳粹战犯的纽伦堡军事法庭决议的一部分,涉及到人体试验的十个道德要求,其第一条是
关于脑干肿瘤的描述中,不正确的是
患者,男性,42岁。右下区胀痛两周,进食尤其是酸性食物时胀痛加剧,进食后,症状缓解。该患者经体检后最可能会发现()
A.望闻问切B.四诊合参,判断疾病性质C.同病异治D.异病同治E.根据辨证结果,确定治疗方法
英国人王某和中国某饮料有限公司共同投资设立一家中外合资经营企业,针对该企业下列哪些说法符合法律规定?
非住宅建设用地使用权期限届满,土地使用者需继续使用的,须至少提前半年申请续期,申请批准后,期限可以延长,同时按当时市场行情补交出让金。()
特征周期与下列()有关。
1840年,()创立了世界上第一所幼儿园,被誉为“幼儿教育之父”和“幼儿园之父”。
居民与非居民之间进行金融资产交易的市场称为()。
NarratorListentoaconversationbetweenastudentandhertutor.Nowgetreadytoanswerthequestions.Youmayuseyo
最新回复
(
0
)