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

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

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共20分）

1.下列算法中，采用“分治策略”的是（）。

A.冒泡排序B.归并排序C.选择排序D.插入排序

2.动态规划与贪心算法的主要区别在于（）。

A.动态规划需要递归，贪心不需要B.动态规划考虑所有子问题，贪心仅做局部最优选择

C.动态规划时间复杂度更高D.贪心算法一定得到全局最优解

3.二分查找算法要求数据序列必须具备的特性是（）。

A.有序B.无序C.链表存储D.随机存储

4.下列算法中，时间复杂度为O(nlogn)的是（）。

A.冒泡排序B.归并排序C.选择排序D.插入排序

5.贪心算法适用的条件不包括（）。

A.贪心选择性质B.最优子结构C.重叠子问题D.无后效性

6.动态规划中，存储子问题解的表称为（）。

A.哈希表B.DP表C.邻接表D.栈

7.下列问题中，可以用动态规划解决的是（）。

A.单源最短路径B.活动选择问题C.0-1背包问题D.最小生成树

8.快速排序的平均时间复杂度为（）。

A.O(n)B.O(