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

算法設(shè)計(jì)與分析學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年f(n)=10n3+3nlogn,f(n)的漸進(jìn)性態(tài)f(n)=O(____)。

參考答案:

n3

下列關(guān)于算法的說(shuō)法中正確的有()個(gè)。(1)求解某一類問(wèn)題的算法是唯一的(2)算法必須在有限步操作之后停止(3)算法的每一步操作必須是明確的,不能有歧義模糊(4)算法執(zhí)行后一定產(chǎn)生確定的結(jié)果

參考答案:

3

下列函數(shù)關(guān)系隨著輸入量增大增加量最快的是()。

參考答案:

n!

下列算法通常以自底向上的方式求解的是()。

參考答案:

動(dòng)態(tài)規(guī)劃法

下列采用最大效益優(yōu)先搜索方法的算法是()。

參考答案:

分支限界法

下面()函數(shù)是回溯法中為避免無(wú)效搜索采取的策略?

參考答案:

剪枝函數(shù)

下面()是動(dòng)態(tài)規(guī)劃算法的基本要素之一。

參考答案:

子問(wèn)題重疊性質(zhì)

下面()是貪心算法的基本要素之一。

參考答案:

貪心選擇性質(zhì)

以下算法中效率最優(yōu)的是()

參考答案:

T(n)=T(n/2)+1,T(1)=1

以深度優(yōu)先方式在____搜索問(wèn)題解的算法稱為_(kāi)___。

參考答案:

解空間樹(shù)###回溯法

優(yōu)先隊(duì)列分枝限界法選取擴(kuò)展結(jié)點(diǎn)的原則是()。

參考答案:

結(jié)點(diǎn)的優(yōu)先級(jí)

分支限界法在解空間樹(shù)上的搜索方式是()。

參考答案:

廣度優(yōu)先

回溯法搜索狀態(tài)空間樹(shù)是按照()的順序。

參考答案:

深度優(yōu)先遍歷

回溯法搜索解空間樹(shù)時(shí),常用的兩種剪枝函數(shù)為_(kāi)___和____。

參考答案:

約束函數(shù)###限界函數(shù)

回溯法的效率不依賴于(

)。

參考答案:

確定解空間的時(shí)間

在序列中尋找第k小元素的問(wèn)題中,如采用快速排序算法,運(yùn)用分治法對(duì)n個(gè)元素進(jìn)行劃分,如何選擇劃分基準(zhǔn),下面()答案最合理。

參考答案:

以上皆可行,但不同方法的算法復(fù)雜度上界可能不同

備忘錄方法是()算法的變形。

參考答案:

動(dòng)態(tài)規(guī)劃

常見(jiàn)的兩種分支限界法為_(kāi)___和____。

參考答案:

隊(duì)列分支限界法###優(yōu)先隊(duì)列分支限界法

常見(jiàn)的兩種分支限界法為()。

參考答案:

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

序列a為(1,3,6,8,20),序列b為(11,13,15,17,19),將兩個(gè)序列合并成一個(gè)有序序列c,則序列c的中位數(shù)是____。

參考答案:

11

快速排序算法所需的計(jì)算時(shí)間為()。

參考答案:

O(nlogn)

用回溯法解0/1背包問(wèn)題時(shí),該問(wèn)題的解空間結(jié)構(gòu)為_(kāi)___結(jié)構(gòu)。

參考答案:

子集樹(shù)

用遞歸的方法實(shí)現(xiàn)在屏幕輸出10條“hello,world!”

參考答案:

#includevoidf(intn){if(n==0)

return;

else

{printf("hello,world!\n");

f(n-1);

}}voidmain(){intn=10;

f(n);}

秦始皇吞并六國(guó)使用的遠(yuǎn)交近攻,逐個(gè)擊破的連橫策略采用了()算法思想。

參考答案:

分治

算法分析中,記號(hào)Ω表示()。

參考答案:

緊湊下界

算法分析的兩個(gè)方面是算法分析的____和____。

參考答案:

時(shí)間復(fù)雜度###空間復(fù)雜度

算法的“確定性”是指算法中每條____必須有確切含義,無(wú)二義性。

參考答案:

指令

要設(shè)計(jì)一個(gè)自動(dòng)排課的軟件,以下最好的方法和步驟是()。

參考答案:

提出問(wèn)題,設(shè)計(jì)算法,編寫(xiě)程序,調(diào)試程序

解空間樹(shù)通常