《計算機算法設計與分析》習題及答案

一．選擇題

1、二分搜索算法是利用( A )實現的算法。

A、分治策略 B、動態規劃法 C、貪心法 D、回溯法

2、下列不是動態規劃算法基本步驟的是( A )。

A、找出最優解的性質 B、構造最優解 C、算出最優解 D、定義最優解

3、最大效益優先是( A )的一搜索方式。

A、分支界限法 B、動態規劃法 C、貪心法 D、回溯法

4. 回溯法解旅行售貨員問題時的解空間樹是( A )。

A、子集樹 B、排列樹 C、深度優先生成樹 D、廣度優先生成樹

5．下列算法中通常以自底向上的方式求解最優解的是( B )。

A、備忘錄法 B、動態規劃法 C、貪心法 D、回溯法

6、衡量一個算法好壞的標準是( C )。

A 運行速度快 B 占用空間少 C 時間復雜度低 D 代碼短

7、以下不可以使用分治法求解的是( D )。

A 棋盤覆蓋問題 B 選擇問題 C 歸并排序 D 0/1背包問題

8. 實現循環賽日程表利用的算法是( A )。

A、分治策略 B、動態規劃法 C、貪心法 D、回溯法

9．下面不是分支界限法搜索方式的是( D )。

A、廣度優先 B、最小耗費優先 C、最大效益優先 D、深度優先

10．下列算法中通常以深度優先方式系統搜索問題解的是( D )。

A、備忘錄法 B、動態規劃法 C、貪心法 D、回溯法

11.備忘錄方法是那種算法的變形。( B )

A、分治法 B、動態規劃法 C、貪心法 D、回溯法

12．哈夫曼編碼的貪心算法所需的計算時間為( B )。

A、O(n2n) B、O(nlogn) C、O(2n) D、O(n)

13．分支限界法解最大團問題時，活結點表的組織形式是( B )。

A、最小堆 B、最大堆 C、棧 D、數組

14．最長公共子序列算法利用的算法是( B )。

A、分支界限法 B、動態規劃法 C、貪心法 D、回溯法

15．實現棋盤覆蓋算法利用的算法是( A )。

A、分治法 B、動態規劃法 C、貪心法 D、回溯法

16.下面是貪心算法的基本要素的是( C )。

A、重疊子問題 B、構造最優解 C、貪心選擇性質 D、定義最優解

17.回溯法的效率不依賴于下列哪些因素( D )

A.滿足顯約束的值的個數 B. 計算約束函數的時間

C.計算限界函數的時間 D. 確定解空間的時間

18.下面哪種函數是回溯法中為避免無效搜索采取的策略( B )

A．遞歸函數 B.剪枝函數 C。隨機數函數 D.搜索函數

19. ( D )是貪心算法與動態規劃算法的共同點。

總結

以上是生活随笔為你收集整理的计算机算法设计与分析考试题,《计算机算法设计与分析》习题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。