刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
解答思路:
二分查找是一种在有序数组中查找某一特定元素的搜索算法。它的搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在数组中没有找到该元素,那么此时比较次数就是查找过程中需要的最大比较次数。对于长度为32的有序表,当查找一个不存在的元素时,最大的比较次数出现在最极端的情况,即该元素比最小元素还小或者比最大元素还大。此时每次二分查找都会将搜索范围减半,直到搜索范围为空。因此,最大比较次数可以通过log2N计算得出,其中N为有序表的长度。对于长度为32的有序表,最大比较次数为log2(32)。
最优回答:
对于一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是 log2(32)。在计算机中计算这个值约为5次比较。
本文链接:在一个长度为32的有序列表中,若进行二分查找一个不存在的元素,需要最多的比较次数是多少?请简述你的答
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!