刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
二分查找是一种在有序数组中查找某一特定元素的搜索算法。在二分查找中,每次比较都会将搜索范围缩小一半。然而在最差情况下,二分查找的时间复杂度是O(log n),其中n是数据的数量。在本题中,我们有从1到128的连续整数作为数据,所以我们需要找到满足2的幂次方大于等于或等于这个数的最小整数来确定最坏情况下的查找次数。因为最接近且大于或等于128的2的幂次方是2^7(即128),所以最多需要查找7次才能找到这位同学。因此,答案是C。
本文链接:光明小学有128位同学参加夏令营,老师为这些学生从1~128编上号码。现在老师随机抽取一个号码,让小
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
