首页
登录
公务员类
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找
练习题库
2022-08-02
33
问题
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。A.4B.5C.6D.742 、已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。A.4B.5C.6D.7
选项
A.4
B.5
C.6
D.7
42 、
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是( )。
A.4
B.5
C.6
D.7
答案
B
解析
用给定值 k 先与中间结点的关键字比较,若不相等,再根据k 与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行直到整个表查找完毕,返回查找失败。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556600.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
甲公司是一家食晶企业,在国家有关部广]的检查中被发现产品中存在对人体有害的元素。
F公司是一个家具制造企业。该公司按生产步骤的顺序,分别设置加工、装配和油漆三个生
根据风险与收益平衡原则,确定风险管理的优先顺序需要考虑的因素有()A.时间的需
企业生产多种产品,采用顺序法可以提供各产品计划与控制所需要的详细资料,故受到基层
甲公司目前存在融资需求,如果采用优序融资理论,管理层应当选择的融资顺序是( )
在信息不对称和逆向选择的情况下,根据优序融资理论,选择融资方式的先后顺序应该是(
下列各项中,属于按计划成本分配法的特点是()。A.按照辅助生产车间受益多少的顺序
顺序分配法是指按照辅助生产车间受益多少的顺序分配费用。下列关于顺序分配法的说法中
不符合发票开具要求的是()。A.开具发票时应按顺序填开,填写项目齐全,内容真实,
从管理活动发生的时间顺序看,下列四种管理职能的排列方式,哪一种更符合逻辑?()A
随机试题
PerhapsbecausegoingtocollegeissomuchapartoftheAmericandream,ma
【S1】[br]【S11】A、privilegeB、tendencyC、capacityD、longingC语义题,考查名词定义。此句本身就是对选项
Don’tletvacationsorbusinesstravelsideline(使退出)yourexerciseroutine.
建筑外墙的保温材料可以分为()。A.无机保温材料 B.有机一无机复合型保温
下列关于电阻应变压力传感器的叙述,错误的是( )。A.通过粘贴在弹性元件上的应
弯矩绕虚轴(x轴)作用的格构式压弯构件,除计算缀材外,还应进行下列哪些计算?A.
卵巢肿瘤患者腹部X线平片显示牙齿或骨骼,最可能的诊断是:()A.畸胎
患者,男,70岁,排尿困难伴夜尿增多2年余,因无痛肉眼血尿3个月就诊,下列哪项推
冬虫夏草的药理作用是A.泻下B.抗溃疡C.兴奋中枢D.保护肾脏功能E.降血脂
某施工单位承建分离式双向六车道高速公路山岭隧道工程,其起讫桩号为K19+720~
最新回复
(
0
)