算法設計與分析章節(jié)練習(2020.01.08)

來源：考試資料網

1 數據結構與算法里，定義二維數組intarr[4][3]則輸出全部元素，共需要輸出（）個。.

2 數據結構與算法里，for循環(huán)和white循環(huán)的共同點是（）

3 數據結構與算法里，雞兔同籠也是算法的一種，具有算法的特性（）

4 數據結構與算法里，for循環(huán)的三個表達式可以省略的是（）

5.填空題利用概率的性質計算近似值的隨機算法是（），運行時以一定的概率得到正確解的隨機算法是（）。

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

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

7 從活結點表中選擇下一個擴展結點的不同方式將導致不同的分支限界法，以下除（）之外都是最常見的方式。

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

9.問答題關于多項式時間與指數時間有什么樣的結論？

1.多項式時間的算法互相之間雖有差距，一般可以接受。
2.指數量級時間的算法對于較大的n無實用價值。