刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
解答思路:
二分查找法是一种在有序数组中查找某一特定元素的搜索算法。该算法每次比较数组的中间元素和目标值,如果目标值小于中间元素,则在数组的左半部分继续查找;反之,在右半部分查找。通过这种方式,每次查找都能排除掉一半的元素,从而实现对数级别的效率。对于本题,我们需要找到关键字20在给定顺序表{12,15,17,20,24,30,38,43,45,51,52}中的位置,并计算需要进行多少次关键字比较。
最优回答:
在这个顺序表中,关键字20正好在数组的中间位置,不需要进行额外的比较。因此,用二分法查找关键字20需要进行的比较次数为0次。
本文链接:在给定有序序列表{12,15,17,20,24,30,38,43,45,51,52}中,若采用二分查
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!