緒論第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試緒論1【單選題】(2分)山東師范大學的管教授在哪個問題上給出了比較好的解決方法。A.背包問題B.裝載問題C.郵遞員問題D.最大團問題第一章單元測試1.【多選題】正確答案：ABCD算法具備的四個基本性質是（）A.有限性B.確定性C.輸入D.輸出2【判斷題】算法就是程序A.錯B.對3【單選題】(2分)描述漸進上界的符號是（）A.ωB.θC.OD.Ω4【單選題】(2分)f(n)=3n2+n+1,下面不正確的是()A.f(n)=O(2n)B.f(n)=O(3n2)C.f(n)=O(n2)D.f(n)=O(n3)5【判斷題】在算法分析中，我們希望找到更加高階的上界函數A.對B.錯第二章單元測試1【單選題】(2分)Strassen矩陣乘法是利用（）實現的算法。A.動態規劃法B.貪心法C.回溯法D.分治策略2【單選題】(2分)使用分治法求解不需要滿足的條件是（）A.子問題不能夠重復B.子問題必須是一樣的C.原問題和子問題使用相同的方法解D.子問題的解可以合并3【單選題】(2分)實現棋盤覆蓋算法利用的算法是（）。A.回溯法B.動態規劃法C.貪心法D.分治法4【單選題】(2分)實現循環賽日程表利用的算法是（）。A.貪心法B.分治策略C.動態規劃法D.回溯法5【判斷題】從分治法的一般設計模式可以看出，用它設計出的程序一般是遞歸算法A.對B.錯第三章單元測試1.【多選題】正確答案：ABD動態規劃算法一般分成（）三個階段。A.分析B.求解C.匯總D.分段2.【多選題】正確答案：ABC動態規劃的基本要素有（）？A.最優子結構B.子問題的重疊性質C.備忘錄方法3【判斷題】用動態規劃法求解的問題都可以分解為相互重疊的子問題。A.錯B.對4【單選題】(2分)動態規劃法利用遞推關系式（）計算，實現動態規劃過程。A.自頂向下B.循環C.自底向上D.遞歸5【判斷題】最優子結構是問題可以用動態規劃法求解的前提。A.對B.錯第四章單元測試1【判斷題】貪心算法中每次做出的貪心選擇都是全局最優選擇。A.對B.錯2【單選題】(2分)下面問題不能使用貪心法解決的是A.背包問題B.單源最短路徑問題C.N皇后問題D.最小花費生成樹問題3【單選題】(2分)背包問題的貪心算法所需的計算時間為A.O（2n）B.O（n）C.O（n2n）D.O（nlogn）4【判斷題】哈夫曼編碼是自底向上構造的A.對B.錯5【單選題】(2分)Kruskal算法的時間復雜度是A.O（2n）B.O（eloge）C.O（n）D.O（nlogn）第五章單元測試1【判斷題】回溯法就是窮舉法A.對B.錯2【判斷題】回溯法使用的是廣度優先遍歷A.錯B.對3【判斷題】回溯法必須尋找一個限界函數A.錯B.對4.【多選題】正確答案：BCD使用回溯法時可以考慮以下哪些方面()A.解的最優子結構性質B.約束函數C.解空間結構D.解的向量形式5【判斷題】回溯法在處理n皇后問題時，必須把解空間組織成子集樹。A.錯B.對第六章單元測試1【判斷題】分支限界法特別適合求解最優值問題。A.對B.錯2.【多選題】正確答案：AB分支限界法可以根據選擇活動節點的不同分成().A.FIFO隊列式分支限界法B.優先隊列式分支限界法C.深度優先分支限界法D.廣度優先分支限界法3.【多選題】正確答案：ABD在使用分支限界法解決TSP問題是，可以怎樣確定限界函數().A.每行最小值累加估算下界B.每行最小兩個值累加除以2估算下界C.隨機找一個回路作為下界D.使用貪心法估算上界4【判斷題】分支限界法比回溯法效率高A.對B.錯5【判斷題】分支限界法只適合求極大值問題A.錯B.對第七章單元測試1【判斷題】連續傅里葉(Fourier)變換實質上是實函數在復數域上分解與合成。（）A.錯B.對2【判斷題】離散傅里葉(Fourier)變換實質上是實數列利用基函數在復數域上分解與合成。（）A.錯B.對3【判斷題】余弦變換(DCT)是傅里葉變換的特例，且離散余弦變換(D