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

admin2010-07-20 33

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

选项 A、1
B、2
C、3
D、4

答案D

解析二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。

转载请注明原文地址:https://kaotiyun.com/show/xQvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)