单选题
对100个数据元素采用折半查找法,最大比较次数为( )。
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
[分析] 对折半查找,首先将待查记录所在范围缩小一半,然后逐步缩小,对100个元素的顺序表,第一次比较范围缩小到50,第二次缩小到25,第三次缩小到13,第四次缩小到7,第五次缩小到4,第六次缩小到2,第七次就可以找到查找的元素。
提交答案
关闭