这个屌丝很懒，什么也没留下！

计算机二级-二分查找_长度为97二分查找比较次数

作者：Gausst松鼠会 | 2024-05-26 01:02:58

长度为97二分查找比较次数

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。
6
7
48
97
答案：7

对于长度为n的有序线性表，在最坏情况下，二分法查找需要比较 log2n
次。故本题需要比较的次数为： log297
。由于 log297>6
, 所以需要比较次数为7。本题答案为B选项。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/624454