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

A:正确
B:错误
正确答案:正确
答案解析
第 1 次比较:中间位置 = (1+10)/2 = 5.5 → 取整为 5(或 6,取决于取整方式)通常二分查找取 floor,中间索引 = 5,值为 2533 > 25 → 在后半部分查找,范围缩小为索引 6~10第 2 次比较:新范围 [6, 10],中间索引 = (6+10)/2 = 8,值为 5633 < 56 → 在前半部分查找,范围缩小为索引 6~7第 3 次比较:新范围 [6, 7],中间索引 = (6+7)/2 = 6.5 → 取 6,值为 3333 == 33 → 找到!
试卷来源:202609 青少年软件编程等级考试Scratch四级真题