问题
单项选择题
利用二分法在序列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;第五次没有找到,查找结束。【考点链接】掌握起泡排序的排序方法,以及二者的区别。