这是目录
1单选(1分)
军事上迂回包围、穿插分割、各个歼灭是（）思想。
A.贪心
B.分治
C.枚举
D.递推
正确答案：B
2单选(1分)
堆排序的时间复杂度是（）
A.logn
B.n
C.nlogn
D.n^2
正确答案：C
3单选(1分)
对线性表进行折半查找最方便的数据结构是（)
A.有序顺序表
B.顺序表
C.有序链表
D.链表
正确答案：A
4多选(1分)
分治法所能解决的问题一般具有（ ）特征.
A. 子问题可合并为问题的解
B.子问题相互独立
C.小规模子问题可解
D.问题可以分解为规模较小的子问题
正确答案：A、B、C、D
5多选(1分)
改进分治算法的方法有（）
A.减少子问题的个数
B.改进分治的均衡度
C.减少问题的规模
D.减少合并的时间
正确答案：A、B、D
6判断(1分)
三分法的判定树是三叉树
A.√
B.×
正确答案：A
7判断(1分)
减治法减一个常量就是每次迭代减去一个相同的常数因子(一般为2)
A.√
B.×
正确答案：B
解析：T(n)=T(n-k)+f(n) k为常量
8判断(1分)
最小堆中每个元素调整的次数不超过树高 Q(logn)。
A.√
B.×
正确答案：B
9判断(1分)
分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
A.√
B.×
正确答案：B
解析：子问题形式相同或相似
10判断(1分)
存在O(n2.376 )时间的矩阵乘法分治算法
A.√
B.×
正确答案：A
11单选(1分)
使用分治法求解不需要满足的条件是（ ）。
A.子问题不能够重复
B. 子问题的解可以合并
C.原问题和子问题使用相同的方法求解
D.子问题必须是一样的
正确答案：D
解析： D、子问题形式相同或相似
12单选(1分)
减少子问题个数，就是减少时间复杂度函数T(n)=aT(n/b)+f(n) 中的（）值。
A.f(n)
B.n
C.b
D.a
正确答案：D
13多选(1分)
分治法在每一层递归上有三个步骤（）
A.分解
B.选择
C.解决
D.合并
正确答案：A、C、D