首页
登录
公务员类
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查
练习题库
2022-08-02
26
问题
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。A.20,70,30,50 B.30,88,70,50C.20,50D.30,88,50
选项
A.20,70,30,50
B.30,88,70,50
C.20,50
D.30,88,50
答案
A
解析
首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556352.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个
随机试题
Manystudentsfindtheexperienceofattendinguniversitylecturestobear
"Thatwhichdoesnotkillusmakesusstronger."Butparentscan’thandlei
男性,45岁,上腹痛3年余,周期性发作。近一周呈持续性痛。左上腹局限性压痛。钡餐
数字表中代表●的数字在()。A.第2,9列 B.第3,5,7列 C.第2
治疗膏淋,小便混浊,色白如米泔,宜首选的是A.木通 B.菌陈 C.滑石 D
165()117109105103A.125 B.127 C
儿童最早出现的空间维度形容词是( )。A、粗细 B、高 C、长短 D、大小
判断某种市场趋势下行情的涨跌幅度与持续时间的分析工具是()。A.周期分析法
某药材属于叶类中药。夏、秋季茎叶茂盛时采收。药材为三出复叶,小叶片卵圆形或卵状披
在乡、村庄规划区内进行乡村公共设施和公益事业建设时,应当办理( )。2017真题
最新回复
(
0
)