单选题
适中
#20468
若用二分法在[1, 100]内猜数,最多需要猜( )次?
若用二分法在[1, 100]内猜数,最多需要猜( )次?
答案与解析
正确答案:C
解析
二分查找每次将搜索区间对半分,最坏情况下需要猜测的次数:
2^6<100(6 次不够),2^7>=100(7 次足够)。