算法分析與設(shè)計(jì)學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年

算法分析與設(shè)計(jì)學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫2023年經(jīng)過計(jì)算得到

參考答案:

正確

O(1)=O(8)，O(1)和O(8)表示同一個(gè)函數(shù)時(shí)，差別僅在于其中的常數(shù)因子。

參考答案:

錯誤

Θ符號比O符號和Ω符號都精確，f(n)=Θ(g(n)），只要g(n)既是f(n)的上界又是f(n)的下界。

參考答案:

錯誤

一個(gè)算法的時(shí)間用O符號表示時(shí)，總是采用最有價(jià)值的g(n)表示，稱之為“緊湊下界”或“緊確下界”。

參考答案:

錯誤

一個(gè)算法的時(shí)間用Ω符號表示時(shí)，總是采用最有價(jià)值的g(n)表示，稱之為“緊湊下界”或“緊確下界”。

參考答案:

錯誤

一切合法的輸入數(shù)據(jù)都能得出滿足要求的結(jié)果，包括典型的、苛刻的輸入數(shù)據(jù)也能夠得出滿足要求的結(jié)果。這個(gè)含義對應(yīng)算法的（）。

參考答案:

B_正確性

從klnk=Θ(n)能得出k=Θ(n/ln)嗎？

參考答案:

錯誤

如果b>1是一個(gè)常數(shù)，那么是Θ()

參考答案:

錯誤

如果一個(gè)算法對其每一個(gè)輸入實(shí)例，都能輸出正確的結(jié)果并停止，則稱它是可靠的。

參考答案:

錯誤

對么？

參考答案:

錯誤

對算法與數(shù)據(jù)結(jié)構(gòu)關(guān)系的描述，正確包括（）。

參考答案:

A_數(shù)據(jù)結(jié)構(gòu)是算法設(shè)計(jì)的基礎(chǔ)。C_算法是編程思想，數(shù)據(jù)結(jié)構(gòu)則是這些思想的邏輯基礎(chǔ)D_算法設(shè)計(jì)就是在選定的存儲結(jié)構(gòu)上設(shè)計(jì)一個(gè)滿足要求的好算法。

描述算法的形式包括（）。

參考答案:

A_自然語言B_程序設(shè)計(jì)語言D_偽代碼E_流程圖

正確嗎？

參考答案:

錯誤

求解遞推方程T(n)=2T(n/2)+logn

參考答案:

A_O(n)

算法A的運(yùn)行時(shí)間至少是O()，這種說法沒有意義。

參考答案:

錯誤

算法中的控制結(jié)構(gòu)指的是各操作之間的執(zhí)行次序?；究刂平Y(jié)構(gòu)包括（）。

參考答案:

B_順序結(jié)構(gòu)C_選擇結(jié)構(gòu)D_循環(huán)結(jié)構(gòu)

算法分析包括最好情況下的時(shí)間復(fù)雜度(時(shí)間復(fù)雜度下界)、最壞情況下的時(shí)間復(fù)雜度(時(shí)間復(fù)雜度上界)和平均情況下的時(shí)間復(fù)雜度（）。實(shí)踐表明可操作性最好的，且最有實(shí)際價(jià)值的，是（）。

參考答案:

B_時(shí)間復(fù)雜度上界

算法分析包括最好情況下的時(shí)間復(fù)雜度(時(shí)間復(fù)雜度下界)、最壞情況下的時(shí)間復(fù)雜度(時(shí)間復(fù)雜度上界)和平均情況下的時(shí)間復(fù)雜度（時(shí)間復(fù)雜度均值）。實(shí)踐表明可操作性最好的，且最有實(shí)際價(jià)值的，是（）。

參考答案:

B_時(shí)間復(fù)雜度上界

算法分析是分析算法占用計(jì)算機(jī)資源的情況，即分析算法的時(shí)間復(fù)雜度。

參考答案:

錯誤

算法執(zhí)行時(shí)間相關(guān)的因素包括（）。

參考答案:

A_問題中數(shù)據(jù)存儲的數(shù)據(jù)結(jié)構(gòu)B_算法設(shè)計(jì)的策略C_問題的規(guī)模D_實(shí)現(xiàn)算法的程序設(shè)計(jì)語言E_算法采用的數(shù)學(xué)模型

算法是把人類找到的求解問題的方法，用算法要素過程化、形式化、機(jī)械化地表示出來。

參考答案:

錯誤

算法由（）要素組成。

參考答案:

A_操作B_控制結(jié)構(gòu)C_數(shù)據(jù)D_數(shù)據(jù)結(jié)構(gòu)

算法的主要特征包括（）。

參考答案:

A_有限性C_確定性D_可行性

算法要對異常情況進(jìn)行適當(dāng)?shù)奶幚?，就是算法的（）?/p>

參考答案:

C_健壯性

算法設(shè)計(jì)應(yīng)滿足以的目標(biāo)包括（）。

參考答案:

B_正確性C_可使用性E_健壯性

計(jì)算T(n)T(n)=1,

n=0T(n)=2T(n-1)+,

其它

參考答案:

A_

計(jì)算T(n)T(n)=1,

n=1T(n)=T(n-1)+n,

其它

參考答案:

B_n(n+1)/2###C_n###D_n(n+1)

計(jì)算T(n)T(n)=1,?n=0T(n)=2T(n-1)+,?其它

參考答案:

A_

計(jì)算T(n)T(n)=1,?n=1T(n)=T(n-1)+n,?其它

參考答案:

B_n(n+1)/2###C_n###D_n(n+1)

設(shè)n為算法中的問題規(guī)模，通常用（）漸進(jìn)符號表示算法的執(zhí)行時(shí)