算法分析與設(shè)計（山東聯(lián)盟）知到章節(jié)答案智慧樹2023年泰山學院

算法分析與設(shè)計（山東聯(lián)盟）知到章節(jié)測試答案智慧樹2023年最新泰山學院緒論單元測試

山東師范大學的管教授在哪個問題上給出了比較好的解決方法。

參考答案:

郵遞員問題

第一章測試

算法具備的四個基本性質(zhì)是（）

參考答案:

輸入;有限性;確定性;輸出

算法就是程序

參考答案:

錯

描述漸進上界的符號是（）

參考答案:

O

f(n)=3n2+n+1,下面不正確的是()

參考答案:

f(n)=O(2n)

在算法分析中，我們希望找到更加高階的上界函數(shù)

參考答案:

錯

第二章測試

Strassen矩陣乘法是利用（）實現(xiàn)的算法。

參考答案:

分治策略

使用分治法求解不需要滿足的條件是（）

參考答案:

子問題必須是一樣的

實現(xiàn)棋盤覆蓋算法利用的算法是（）。

參考答案:

分治法

實現(xiàn)循環(huán)賽日程表利用的算法是（）。

參考答案:

分治策略

從分治法的一般設(shè)計模式可以看出，用它設(shè)計出的程序一般是遞歸算法

參考答案:

對

第三章測試

動態(tài)規(guī)劃算法一般分成（）三個階段。

參考答案:

求解;分析;分段

動態(tài)規(guī)劃的基本要素有（）？

參考答案:

備忘錄方法;最優(yōu)子結(jié)構(gòu);子問題的重疊性質(zhì)

用動態(tài)規(guī)劃法求解的問題都可以分解為相互重疊的子問題。

參考答案:

對

動態(tài)規(guī)劃法利用遞推關(guān)系式（）計算，實現(xiàn)動態(tài)規(guī)劃過程。

參考答案:

自底向上

最優(yōu)子結(jié)構(gòu)是問題可以用動態(tài)規(guī)劃法求解的前提。

參考答案:

對

第四章測試

貪心算法中每次做出的貪心選擇都是全局最優(yōu)選擇。

參考答案:

錯

下面問題不能使用貪心法解決的是

參考答案:

N皇后問題

背包問題的貪心算法所需的計算時間為

參考答案:

O（nlogn）

哈夫曼編碼是自底向上構(gòu)造的

參考答案:

對

Kruskal算法的時間復雜度是

參考答案:

O（eloge）

第五章測試

回溯法就是窮舉法

參考答案:

錯

回溯法使用的是廣度優(yōu)先遍歷

參考答案:

錯

回溯法必須尋找一個限界函數(shù)

參考答案:

錯

使用回溯法時可以考慮以下哪些方面()

參考答案:

約束函數(shù);解空間結(jié)構(gòu);解的向量形式

回溯法在處理n皇后問題時，必須把解空間組織成子集樹。

參考答案:

錯

第六章測試

分支限界法特別適合求解最優(yōu)值問題。

參考答案:

對

分支限界法可以根據(jù)選擇活動節(jié)點的不同分成().

參考答案:

FIFO隊列式分支限界法;優(yōu)先隊列式分支限界法

在使用分支限界法解決TSP問題是，可以怎樣確定限界函數(shù)().

參考答案:

每行最小值累加估算下界;使用貪心法估算上界;每行最小兩個值累加除以2估算下界

分支限界法比回溯法效率高

參考答案:

錯

分支限界法只適合求極大值問題

參考答案:

錯

第七章測試

連續(xù)傅里葉(Fourier)變換實質(zhì)上是實函數(shù)在復數(shù)域上分解與合成。（）

參考答案:

對

離散傅里葉(Fourier)變換實質(zhì)上是實數(shù)列利用基函數(shù)在復數(shù)域上分解與合成。（）

參考答案:

對

余弦變換(DCT)是傅里葉變換的特例，且離散余弦變換(DCT)主要應(yīng)用于圖像壓縮。（）

參