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

admin2010-07-20  31

问题 设有被检索的线性表的关键序列为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

最新回复(0)