刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
对分查找法是一种在有序数组中查找某一特定元素的搜索算法。在此题中,已知图书按照书名拼音排序,可以使用对分查找法。对于对分查找法,每次查找都能将搜索范围缩小一半。如果最多查找次数为4次,则最大搜索范围应该是2^4 = 16。因此,如果n代表图书的总数,且要求在任何情况下最多查找4次就能找到目标图书,那么图书的总数n最大为16。所以,n的值不可能为10,答案为B。
本文链接:已知有 n 本按照书名拼音排序好的图书,使用对分查找法搜索其中任何一本书,最多查找次数为 4 次,则
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!