当前位置：IT认证＞BASIC题库

问题：[选择题]

[单项选择题] 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 ______。

A．2
B．3
C．4
D．5

参考答案： C

● 参考解析

[评析]二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研