问题
单项选择题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
答案
参考答案：C
解析： 本题中利用二分法查找，第一次和15比较，第二次和8比较，第三次和10比较，第四次和12比较，比较后结束，没找到。
搜题请搜索小程序“爱下问搜题”
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。
A．2
B．3
C．4
D．5
参考答案：C
解析： 本题中利用二分法查找，第一次和15比较，第二次和8比较，第三次和10比较，第四次和12比较，比较后结束，没找到。