首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找有序表(2,5,8,20,25,36,40,60)。若查找60,需要依次比较的元素是( )
折半查找有序表(2,5,8,20,25,36,40,60)。若查找60,需要依次比较的元素是( )
admin
2023-02-06
43
问题
折半查找有序表(2,5,8,20,25,36,40,60)。若查找60,需要依次比较的元素是( )
选项
A、20,36,40,60
B、25,40
C、25,40,60
D、20,36,40
答案
A
解析
本考点大部分题目都考查在有序表上利用折半查找算法查找元素的方法以及查找成功或查找失败的平均查找长度,我们不再赘述。简单地画一个顺序表A来帮助我们分析:
对上表进行折半查找元素60,首先(low+high)/2=(1+8)/2=4,显然A[4]-20≤60,故而,在A[5]~A[8]中再进行折半查找。
此时,low=mid+1=4+1=5,high=8,mid=(low+high)/2=(5+8)/2=6,显然A[6]=36<60,继续在A[7]~A[8]中查找。
此时,low=mid+1=6+1=7,high=8,因为mid=(low+high)/2=(7+8)/2=7,A[7]=40≤60,继续在A[8]中查找。刚好,A[8]=60,查找成功,总共比较了4次,分别与元素20、36、40、60进行了比较。
转载请注明原文地址:https://kaotiyun.com/show/gBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
人的发展与社会的发展处在永恒的广泛运动之中。相对而言,下列因素对个体发展起主导作用的是()。
学生的学习内容有()。
有关建构主义和认知主义的区别,下列表述正确的是()。
认为学生能够完全决定整个教育过程和教育结果,而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
下列有关动机水平的说法,错误的是()。
与“莱特兄弟:飞机”这组词逻辑最为相近的一项是()。
人能创造和使用工具,以增强自身的生存能力;能认识世界和改造世界,以实现和满足人的各种需要;能认识自己和改造自己,以发展和完善人自身。这主要是因为人具有()。
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物,那么苏老师也不教物理
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术,具有创新开拓能力,而且善于从行业和用户中吸取营养,设计出让用户心花怒放的功能。________,但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是:
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
随机试题
某IT公司在推出新产品时总是争当新一代产品的首家推出者,此行为符合
A.无过错责任B.不正当竞争行为C.非不正当竞争行为D.不正当价格行为E.不正当竞争行为和不正当价格行为采用财物或者其他手段进行贿赂以销售或者购买商品属于()。
下列关于物业管理内涵的说法,不正确的是()。
水电站的主要泄水建筑物包括()。
机电工程施工成本控制措施中,属于人工费成本的控制措施有()。
根据《银行卡业务管理办法》的规定,发卡银行对下列银行卡账户内的存款,不计付利息的有()。
红碱淖位于神木县西北部的尔林兔乡,这里有我国哪一位皇帝的陵寝()。
下列程序的执行结果为()。PrivateSubCommandlClick()DimXAsInteger,YAsIntegerx=12:y=20CallValue(x,y)Pri
WHILEYOUWEREOUTTakenby:GraceWhatwasMs.Turneraskedtodo?
HowMarketersTargetKidsA)Kidsrepresentanimportantdemographictomarketersbecausetheyhavetheirownpurchasingpower,t
最新回复
(
0
)