算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.01.08)

來源：考試資料網(wǎng)

1 數(shù)據(jù)結(jié)構(gòu)與算法里，定義二維數(shù)組intarr[4][3]則輸出全部元素，共需要輸出（）個(gè)。.

2 數(shù)據(jù)結(jié)構(gòu)與算法里，for循環(huán)和white循環(huán)的共同點(diǎn)是（）

3 數(shù)據(jù)結(jié)構(gòu)與算法里，雞兔同籠也是算法的一種，具有算法的特性（）

4 數(shù)據(jù)結(jié)構(gòu)與算法里，for循環(huán)的三個(gè)表達(dá)式可以省略的是（）

5.填空題利用概率的性質(zhì)計(jì)算近似值的隨機(jī)算法是（），運(yùn)行時(shí)以一定的概率得到正確解的隨機(jī)算法是（）。

參考答案：數(shù)值概率算法；蒙特卡羅算法

6.問答題 對(duì)于輸入30，20，56，75，31，19和散列函數(shù)h（K）=Kmod11
a.構(gòu)造它們的開散列表
b.求在本表中成功查找的最大鍵值比較次數(shù)
c.求在本表中成功查找的平均比較次數(shù)

7 從活結(jié)點(diǎn)表中選擇下一個(gè)擴(kuò)展結(jié)點(diǎn)的不同方式將導(dǎo)致不同的分支限界法，以下除（）之外都是最常見的方式。

8 改進(jìn)的冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經(jīng)有序；排序完畢。

9.問答題關(guān)于多項(xiàng)式時(shí)間與指數(shù)時(shí)間有什么樣的結(jié)論？

1.多項(xiàng)式時(shí)間的算法互相之間雖有差距，一般可以接受。
2.指數(shù)量級(jí)時(shí)間的算法對(duì)于較大的n無實(shí)用價(jià)值。