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，所需的关键码比较次数为( )。

admin2010-07-28  66
问题 在顺序表(3，6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码11，所需的关键码比较次数为(    )。
选项 A、2
B、3
C、4
D、5
答案4
解析 二分法查找首先用要查找的关键字 k与中间位置的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成：若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表。这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和 15 比较：第2次和7比较；第3次和10比较：第4次和12比较，比较后结束，没找到。
转载请注明原文地址:https://www.kaotiyun.com/show/ZQ9p777K
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

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