单选题 适中
#22853

设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?

设有100个已排好序的数据元素,采用折半查找时,最大比较次数为?

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

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