Python等级考试(1~6级)全部真题・点这里
一、单选题(共25题,每题2分,共50分)
第1题
有n个按名称排序的商品,使用对分查找法搜索任何一商品,最多查找次数为5次,则n的值可能为?()(2分)
A.5
B.15
C.30
D.35
答案:C
答案解析:对分查找最多查找次数m与个数之间n的关系是:n对2的对数的取整后加1,现在最多查找次数是5次,因此n的取值范围在[24+1,25]即[16,31]之间,因此选C。
第2题
下列有关分治算法思想的描述不正确的是?()(2分)
A.将问题分解成的子问题具有相同的模式
B.当问题足够小时,可以直接求解
C.可以将子问题的结果合并成原问题的解
D.将问题分解出的各个子问题相互包含,相互之间可以有公共子问题
答案:D
答案解析:将问题分解出的各个子问题是相互独立的