重庆工商大学算法分析模拟试卷及答案.docxVIP

重庆工商大学算法分析模拟试卷及答案

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

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

1.下列算法中，时间复杂度为O(nlogn)且稳定的是（）

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

2.关于算法复杂度，下列说法正确的是（）

A.O(n)表示最坏情况时间复杂度

B.Ω(n)表示平均情况时间复杂度

C.Θ(n)表示最坏和平均情况相同

D.所有排序算法的时间复杂度都是O(nlogn)

3.贪心算法适用于（）

A.0-1背包问题

B.活动选择问题

C.最长公共子序列

D.所有优化问题

4.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

5.分治算法的核心思想是（）

A.贪心选择

B.动态规划

C.分解问题

D.回溯

6.下列排序算法中，不稳定的是（）

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

7.动态规划适用于（）

A.子问题重叠

B.贪心选择性质

C.问题独立

D.所有问题

8.归并排序的空