小兔子要在一排胡萝卜里最快找出藏着“星星贴纸”的那根,胡萝卜按编号从小到大排好,每次根据提示判断目标在左半段还是右半段。这个找贴纸的做法用到的算法是?( )
A:冒泡排序
B:二分查找
C:顺序遍历
D:斐波那契递归
正确答案:B
答案解析
二分查找是典型的分治算法应用,通过不断缩小一半的查找范围快速定位目标,完全贴合小兔子的操作逻辑,其余选项的算法逻辑和该场景不匹配。
试卷来源:202609 青少年软件编程等级考试Python四级真题
题库首页 › 青少年软件编程(Python) › 题目 26235
正确答案:B
二分查找是典型的分治算法应用,通过不断缩小一半的查找范围快速定位目标,完全贴合小兔子的操作逻辑,其余选项的算法逻辑和该场景不匹配。
试卷来源:202609 青少年软件编程等级考试Python四级真题