刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
二分查找法是一种高效的查找算法,每次查找都会将搜索范围缩小一半。假设乙第一次猜的数字是中间值,即第50个数的一半,那么根据甲的回答,乙可以缩小一半的猜测范围。按照这个逻辑,每次猜测后,搜索范围都会减半。因此,最多猜的次数取决于数字范围的上限除以二再取整的对数加一。在这个问题中,数字范围是50以内,最多猜的次数为log2(50)+1次。最接近的数字是三次,也就是六次猜测(包括猜测的数)。因此乙最多猜六次就能确定甲写的正确数字。选项C是正确的答案。
本文链接:一款经典的猜数字游戏:甲先在50以内随意写一个数字,乙开始猜,如果乙猜的比甲写的数大了,甲就说大了,
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!