早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码

题目

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