问题
单项选择题
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次
A．2
B．3
C．4
D．不确定
答案
参考答案：C
解析：解析：第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。
搜题请搜索小程序“爱下问搜题”
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次
A．2
B．3
C．4
D．不确定
参考答案：C
解析：解析：第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。