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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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