2. 从业资格
  3. 对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需

对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需

免费题库2022-08-02  55
问题 对于长度为11的顺序存储的有序表，若采用折半查找（向下取整），则找到第5个元素需要与表中的（）个元素进行比较操作（包括与第5个元素的比较）。A.5B.4C.3D.2
选项 A.5
B.4
C.3
D.2
答案 B
解析 本题考查折半（二分）查找。　　折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较（第6个元素），若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428173.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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