计算机算法设计与分析期末考试复习题.pdfVIP

计算机算法设计与分析期末考试复习题--第1页

计算机算法设计与分析期末考试复习题

1、二分有哪些信誉好的足球投注网站算法是利用（）实现的算法。[单选题]*

A、分治策略(正确答案)

B、动态规划法

C、贪心法

D、回溯法

2、下列不是动态规划算法基本步骤的是（）。[单选题]*

A、找出最优解的性质(正确答案)

B、构造最优解

C、算出最优解

D、定义最优解

3、最大效益优先是（）的一有哪些信誉好的足球投注网站方式。[单选题]*

A、分支界限法(正确答案)

B、动态规划法

C、贪心法

D、回溯法

4、最长公共子序列算法利用的算法是（）。[单选题]*

A、分支界限法

B、动态规划法(正确答案)

计算机算法设计与分析期末考试复习题--第1页

计算机算法设计与分析期末考试复习题--第2页

C、贪心法

D、回溯法

5.回溯法解TSP问题时的解空间树是（）。[单选题]*

A、子集树(正确答案)

B、排列树

C、深度优先生成树

D、广度优先生成树

6．下列算法中通常以自底向上的方式求解最优解的是（）。[单选题]*

A、备忘录法

B、动态规划法(正确答案)

C、贪心法

D、回溯法

7、衡量一个算法好坏的标准是（）。[单选题]*

A运行速度快

B占用空间少

C时间复杂度低(正确答案)

D代码短

8、以下不可以使用分治法求解的是（）。[单选题]*

A棋盘覆盖问题

B选择问题

C归并排序

计算机算法设计与分析期末考试复习题--第2页

计算机算法设计与分析期末考试复习题--第3页

D0/1背包问题(正确答案)

9.实现循环赛日程表利用的算法是（）。[单选题]*

A、分治策略(正确答案)

B、动态规划法

C、贪心法

D、回溯法

10、实现最长公共子序列利用的算法是（）。[单选题]*

A、分治策略

B、动态规划法(正确答案)

C、贪心法

D、回溯法

11．下面不是分支界限法有哪些信誉好的足球投注网站方式的是（）。[单选题]*

A、广度优先

B、最小耗费优先

C、最大效益优先

D、深度优先(正确答案)

12．下列算法中通常以深度优先方式系统有哪些信誉好的足球投注网站问题解的是（）。[单选题]*

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法(正确答案)

计算机算法设计与分析期末考试复习题--第3页

计算机算法设计与分析期末考试复习题--第4页

13.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的[单选题]*

（B）。(正确答案)

A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解

14．广度优先是（）的一有哪些信誉好的足球投注网站方式。[单选题]*

A、分支界限法(正确答案)

B、动态规划法

C、贪心法

D、回溯法

15．背包问题的贪心算法所需的计算时间为（）。[单选题]*

A、O（n2）

B、O（nlogn）(正确答案)

C、O（2）

D、O（n）

16．实现最大子段和利用的算法是（）。[单