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

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

答案:

O(log3/2n)

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

答案:

對(duì)

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

答案:

有限性###確定性###可行性

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

答案:

正確性###可使用性###健壯性

算法由（）要素組成。

答案:

操作###控制結(jié)構(gòu)###數(shù)據(jù)結(jié)構(gòu)

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

答案:

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

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

答案:

自然語(yǔ)言###程序設(shè)計(jì)語(yǔ)言###偽代碼###流程圖

算法操作的對(duì)象是數(shù)據(jù)，數(shù)據(jù)間的（）就是數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。

答案:

邏輯關(guān)系###存儲(chǔ)方式###處理方式

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

答案:

錯(cuò)

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

答案:

對(duì)

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

答案:

錯(cuò)

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

答案:

錯(cuò)

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

答案:

對(duì)

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

答案:

錯(cuò)

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

答案:

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

問(wèn)題的計(jì)算時(shí)間下界為Ω(f(n))，則計(jì)算時(shí)間復(fù)雜性為O(f(n))的算法是最優(yōu)算法。

答案:

對(duì)

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

答案:

正確性

經(jīng)過(guò)計(jì)算得到

答案:

錯(cuò)

算法要對(duì)異常情況進(jìn)行適當(dāng)?shù)奶幚恚褪撬惴ǖ模ǎ?/p>

答案:

健壯性

T(n)=4,當(dāng)n=1T(n)=T(n-1)+4,其它

答案:

4n

設(shè)S是一組n條直線，其中沒(méi)有兩條是平行的，也沒(méi)有三條在同一點(diǎn)相交?？梢杂脭?shù)學(xué)歸納法證明S中的直