首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
admin
2017-08-16
46
问题
在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是( )。
选项
A、当x不在数组中
B、当x接近数组开头处
C、当x接近数组结尾处
D、当x位于数组中间位置
答案
B
解析
此题为送分题。该程序采用跳跃式的顺利查找法查找升序数组中的x,显然是x越靠前,比较次数才会越少。
转载请注明原文地址:https://kaotiyun.com/show/RDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉成帝即位后,今山东、河南、四川等地相继发生了铁官徒暴动,其中,苏令领导的()暴动经历19郡国声势最大。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
西汉初年,西域共有36国,其中以()人口最多。
下列政权中,控制西域的政权是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
合伙企业
A、选择偏倚B、志愿者偏倚C、信息偏倚D、混杂偏倚E、随访偏倚在现况调查中,某些调查对象由于隐私而不愿如实汇报个人信息,这时的偏倚是
《检测和校准实验室能力认可准则》规定了实验室的()通用要求。
党的十八届五中全会提出了“创新、协调、绿色、开放、共享”五大发展理念。请谈谈审计机关如何推进“创新”发展理念。
设幂级数的收敛半径分别为,则幂级数的收敛半径为().
Itis______Jackismodestandthoughtfulthatheisrespectedbyhiscolleagues.
WhichofthefollowingisNOTthepurposeofAmerica’scentralbank?
TheopinionofmanyengineersisthatthearchitectsthatdesignedtheNewYorkWorldTradeCenterTwinTowersdidagoodjobin
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir
HowCanGirlsWininMathandScience?A)Mathisacumulativesubject,unlikesayhistory,whichcanbelearnedindiscrete
最新回复
(
0
)