算法分析与设计期末考试试卷及答案.docVIP

(单选题)?本题共50小题，每小题2分，共100分，在每小题给出的几个选项中，只有一项是符合题目要求的。

1、?【单选题】

使用分治法求解不需要满足的条件是

A:子问题必须是一样的

B:子问题不能够重复

C:子问题的解可以合并

D:原问题和子问题使用相同的方法解

参考答案：A

2、?【单选题】

回溯算法和分支限界法的问题的解空间树不会是

A:有序树

B:子集树

C:排列树

D:无序树

参考答案：D

3、?【单选题】

从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。

A:队列式分支限界法

B:优先队列式分支限界法

C:栈式分支限界法

D:FIFO分支限界法

参考答案：C

4、?【单选题】

下面不是分支界限法搜索方式的是

A:广度优先

B:最小耗费优先

C:最大效益优先

D:深度优先

参考答案：D

5、?【单选题】

回溯法在解空间树T上的搜索方式是

A:深度优先

B:广度优先

C:最小耗费优先

D:活结点优先

参考答案：A

6、?【单选题】

下列算法中通常以自底向上的方式求解最优解的是

A:备忘录法

B:动态规划法

C:贪心法

D:回溯法

参考答案：B

7、?【单选题】

下列随机算法中运行时有时候成功有时候失败的是

A:数值概率算法

B:舍伍德算法

C:拉斯维加斯算法

D:蒙特卡罗算法

参考答案：C

8、?【单选题】

下面哪种函数是回