单选题
利用二分法在序列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
A
B
C
D
【正确答案】
D
【答案解析】
[命题目的] 本题主要考查了二分法查找的排序方法。
[解题要点] 第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
[考点链接] 掌握冒泡排序的排序方法,以及二者的区别。
提交答案
关闭