2. 计算机
  3. 设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

admin2010-07-20  34
问题 设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是
选项 A、1
B、2
C、3
D、4
答案D
解析 二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。
转载请注明原文地址:https://jikaoti.com/ti/a697FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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