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

判断题

已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为4次,则n的值有可能为10。( )

A
正确
B
错误
使用微信搜索喵呜刷题,轻松应对考试!

答案:

A

解析:

使用对分查找法搜索排序好的图书时,最多查找次数为4次,意味着数据范围已经被划分为2^4=16份。因此,最多能容纳的图书数量为16本。所以,当n为10时,有可能在最多4次查找内找到目标图书,但n的值不可能为10本身。因此,该说法错误。

创作类型:
原创

本文链接:已知有n本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为4次,则n的值有

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

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

分享考题
share