這是目錄
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