2. 公务员类
  3. 已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找

已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找

练习题库2022-08-02  38
问题 已知一个长度为 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
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)