问题 单项选择题

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

问答题
单项选择题