2022年12月青少年软件编程Python等级考试试卷四级真题(含答案和解析).docxVIP

2022年12月青少年软件编程Python等级考试试卷四级(含答案和解析)

分数：100题数：38

一、单选题(共25题，共50分)

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

A.5

B.15

C.30

D.35

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

2.下列有关分治算法思想的描述不正确的是？（D）

A.将问题分解成的子问题具有相同的模式。

B.当问题足够小时，可以直接求解。