单选题 适中
#20468

若用二分法在[1, 100]内猜数,最多需要猜( )次?

若用二分法在[1, 100]内猜数,最多需要猜( )次?

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

二分查找每次将搜索区间对半分,最坏情况下需要猜测的次数:

2^6<100(6 次不够),2^7>=100(7 次足够)。