问题
单项选择题
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次
A．2
B．3
C．4
D．5
答案
参考答案：D
解析：[命题目的] 本题主要考查了二分法查找的排序方法。[解题要点] 第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。[考点链接] 掌握起泡排序的排序方法，以及二者的区别。