2. 计算机
  3. 对100个数据元素采用折半查找法，最大比较次数为( )。

对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13  32
问题 对100个数据元素采用折半查找法，最大比较次数为(    )。
选项 A、6
B、7
C、8
D、9
答案2
解析 对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。
转载请注明原文地址:https://jikaoti.com/ti/LYC7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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