首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找有序表(2,5,8,20,25,36,40,60)。若查找60,需要依次比较的元素是( )
折半查找有序表(2,5,8,20,25,36,40,60)。若查找60,需要依次比较的元素是( )
admin
2023-02-06
41
问题
折半查找有序表(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
学硕统考专业
相关试题推荐
以下选项除了()都是教师仪容仪态需要遵守的要求。
有些学生喜欢把作业拖到最后一刻才开始做,考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
马斯洛的需要层次理论认为,人类需要的最高层次是()需要。
教育法律关系中两个最重要的主体是()。
甲瓶中酒精浓度为70%,乙瓶中酒精浓度为60%,两瓶酒精混合后的浓度为66%。如果两瓶酒精各用去5升后再混合,则混合后的浓度为66.25%。原来甲瓶酒精有多少升?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
①共同富裕不是同时同步同等富裕,在具体的实现路径上需要鼓励一部分人、一部分地区先富起来,先富带后富、帮后富,逐步实现共同富裕②同时,也要加强公益慈善事业规范管理,完善税收优惠政策,鼓励高收入人群和企业更多回报社会③“先富带后富”是一个逻辑整体,既要鼓励
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算,例如:234-34+2*$。
随机试题
关于中国各民主党派形成时的社会基础的说法,不正确的是()
下列口腔疾病中和遗传因素无关的是
A.左室高电压B.左室劳损C.右室肥大D.双室肥大E.左室肥大劳损RV5+SVL>4.0mV,可诊断为
保证的方式主要有()。
招标人要求中标人提供履约保证金或其他形式履约担保的,招标人应当同时向中标人提供()。
你对琐碎的工作是喜欢还是讨厌?为什么?
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
WhatcanweinferfromthefiguresabouttheAmericanhouseholdsizeinthefirstparagraph?Whatdoesthesentence"Individual
Ourshasbecomeasocietyofemployees.AhundredyearsorsoagoonlyoneoutofeveryfiveAmericansatworkwasemployed,i.
WhereisMrs.Bushvisitingnow?
最新回复
(
0
)