题库首页 › 青少年软件编程(Python) › 题目 26235

小兔子要在一排胡萝卜里最快找出藏着“星星贴纸”的那根,胡萝卜按编号从小到大排好,每次根据提示判断目标在左半段还是右半段。这个找贴纸的做法用到的算法是?( )

A:冒泡排序
B:二分查找
C:顺序遍历
D:斐波那契递归

正确答案:B

答案解析

二分查找是典型的分治算法应用,通过不断缩小一半的查找范围快速定位目标,完全贴合小兔子的操作逻辑,其余选项的算法逻辑和该场景不匹配。

试卷来源:202609 青少年软件编程等级考试Python四级真题

本卷相关题目

在线做题 同科目题库