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

单选题

一个整数的值在1到1000之间。在只能问以“是“或”否“回答的问题的情况下,问出这个数的具体数值需要至少()次提问。

A

10

B

16

C

120

D

250

使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

【喵呜刷题小喵解析】:这是一个经典的搜索问题,也被称为“二进制搜索”或“分治策略”问题。对于任何在1到1000之间的整数,我们可以将其视为一个10位的二进制数(从0000000001到1111111111)。为了确定一个位是0还是1,我们需要至少问两次(例如,问这个数是否大于500,然后根据回答再问是否大于250,依此类推)。对于10位,我们需要进行10次提问来确定所有的位。因此,至少需要10次提问才能确定这个数。选项B(16)明显是错误的,因为它小于必需的提问次数。选项C(120)和D(250)也是错误的,因为它们大于必需的提问次数。因此,正确答案是B(10)。
创作类型:
原创

本文链接:一个整数的值在1到1000之间。在只能问以“是“或”否“回答的问题的情况下,问出这个数的具体数值需要

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

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

分享考题
share