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