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

admin2010-05-13 24

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

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

转载请注明原文地址:https://kaotiyun.com/show/VOSZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)