2. 计算机
  3. 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为______。

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

admin2009-04-15  38
问题 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值    11，所需的关键码比较次数为______。
选项 A、2
B、3
C、4
D、5
答案4
解析 二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边，子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。
转载请注明原文地址:https://kaotiyun.com/show/nf7Z777K
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)