判断题 适中
#24033

列表内容如下图所示,是一个从小到大排序的列表。使用二分查找法查找数字33,需要比较3次就能找到。( )

列表内容如下图所示,是一个从小到大排序的列表。使用二分查找法查找数字33,需要比较3次就能找到。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
第 1 次比较: 中间位置 = (1+10)/2 = 5.5 → 取整为 5(或 6,取决于取整方式) 通常二分查找取 floor,中间索引 = 5,值为 25 33 > 25 → 在后半部分查找,范围缩小为索引 6~10 第 2 次比较: 新范围 [6, 10],中间索引 = (6+10)/2 = 8,值为 56 33 < 56 → 在前半部分查找,范围缩小为索引 6~7 第 3 次比较: 新范围 [6, 7],中间索引 = (6+7)/2 = 6.5 → 取 6,值为 33 33 == 33 → 找到!