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

admin2012-08-16  66
问题 在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11所需的关键码比较次数为（     ）。
选项 A、2
B、3
C、4
D、5
答案D
解析 根据二分法查找方法，各数值比较次数如下(用圆圈里的数来表示：3③，6②，8③，10④，12①，15③，16④，18②，2l④，25③，30④，对于11来说，是查找不成功，所以应该比较5次。二分(对半)查找首先选择表中间的一个记录，比较其关键字的值，若要找的记录的关键字值大，则再取表的后半部的中间记录进行比较；否则取前半部的中间记录进行比较，如此反复，直到找到为止。二分查找法的特点有：①只适用顺序存储结构的表，要求表中元素基本不变，在需要插入或删除运算时，影响检索效率。②平均查找长度最小。③查找时，先用对半法由最大关键字查出所在的块，再用线性法在块中查找，要求表中元素是逐段有序的。④对存储结构为顺序和线性链表的均适用。⑤平均查找长度比线性查找小。
转载请注明原文地址:https://kaotiyun.com/show/xkZc777K
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

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