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

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

1 雞兔同籠問題可以使用for循環(huán)嵌套for循環(huán)完成，那么for語句的語法正確的是（）

2.問答題Alan Turing是怎樣對人類計算過程進(jìn)行概括的？

參考答案：Turing根據(jù)這個過程構(gòu)造出了一個計算模型，稱之為Turing機(jī)。
這個計算模型有一條帶子（帶子相當(dāng)于一張紙...

3 在對問題的解空間樹進(jìn)行搜索的方法中，一個活結(jié)點(diǎn)最多有一次機(jī)會成為活結(jié)點(diǎn)的是（）

4.問答題利用冒泡排序第一，二趟的變化序列。

46，56，38，40，79，84
46，38，40，56，79，84

5.問答題回溯法的搜索特點(diǎn)是什么？

參考答案：在解空間樹上跳躍式地深度優(yōu)先搜索，即用判定函數(shù)考察x[k]的取值，如果x[k]是合理的就搜索x[k]為根節(jié)點(diǎn)的子樹，如果...

6.問答題設(shè)計算法，判定一個以鄰接矩陣表示的連通圖是否具有歐拉回路。

參考答案：算法描述：
輸入：鄰接矩陣（n*n）
輸出：如有證明有歐拉回路，則輸出該回路，否則，輸出無解信息

7.問答題f（n）=logn²；g（n）=logn+5

參考答案：logn²=θ（logn+5）

8.判斷題希爾排序又叫縮小增量排序，屬于交換排序的一種。

9 有以下程序，執(zhí)行后輸出的結(jié)果是（）。

10 數(shù)據(jù)結(jié)構(gòu)與算法內(nèi)，二叉排序樹的第5層多有多少個結(jié)點(diǎn)（）。