刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
解答思路:
二分查找是一种在有序数组中查找某一特定元素的搜索算法。在二分查找过程中,从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。这样,每次比较都会使搜索范围缩小一半。重复此过程,直到找到目标元素或者搜索范围为空。
对于本题,给定的有序表为(12,24,36,48,60,72,84),关键字为72。首先定位到中间元素(索引为数组长度的一半,即数组长度除以二向下取整),这里是元素48。由于关键字72大于中间元素48,所以下一步在右侧子数组(包含元素60、72和84)中进行查找。接着在新的中间元素(当前子数组的中间位置)进行查找,这里是元素72。由于关键字与中间元素相等,所以不需要再进行更多的比较。因此,只需进行两次比较就可以找到关键字72。
最优回答:
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是2次。
本文链接:在有序表(12,24,36,48,60,72,84)中执行二分查找以寻找关键字72,请描述所需的关键
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!