刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中？（　）

A
5
B
10
C
15
D
20
使用微信搜索喵呜刷题，轻松应对考试！

答案：

A

解析：

【喵呜刷题小喵解析】在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中。二分法是一种在有序数组中查找特定元素的搜索算法。在这个游戏中，我们可以把1-20看作是一个有序数组，我们的目标是在这个数组中找出一个特定的数字。在最差的情况下，每次猜测都会得到“大了”或“小了”的提示，这意味着我们每次猜测都会把搜索范围减半。初始时，搜索范围是1-20，共有20个数，也就是2的4次方。所以，在最差的情况下，我们需要进行4次猜测才能猜中数字。因此，答案是5次，选项A正确。
创作类型：
原创

本文链接：在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share