202212青少年软件编程（Python）等级考试试卷（四级）

第 1 题 【单选题】

有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为 5 次， 则 n 的值可能为？（）

A :5

B :15

C :30

D :35

正确答案:C
试题解析:
对分查找最多查找次数m与个数之间 n 的关系是： n 对 2 的对数的取整后加 1，现在最多查找次数是 5 次， 因此n的取值范围在[2^4+1, 2^5]即[16, 31]之间， 因此选 C。

第 2 题 【单选题】

一般来说，递归需要有边界条件、递归前进段和递归返回段。

当不满足边界条件时，（ ） ；当满足边界条件时，（ ）。

A :返回，前进

B :中断，前进

C :前进，返回

D :中断，返回

正确答案:C
试题解析:
递归运行的条件，不满足边界条件前进，满足返回。

第 3 题 【单选题】

下列问题使用分治算法思想的是？（）

A :求100以内的素数

B :求100个整数之和

C :求斐波那契数列第n项

D :快速排序算法对n个数排序

正确答案:D
试题解析:
快速排序算法使用了分治算法。因此选 D。