保研算法分析题目及答案.docxVIP

保研算法分析题目及答案

保研算法分析题目及答案

一、选择题（本题型共10题，每题1分，共10分）

1.以下哪种不是常见的算法复杂度分析符号？

A.O(n)

B.Ω(n)

C.Θ(n)

D.∑(n)

2.冒泡排序的时间复杂度在最坏情况下是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(1)

3.递归算法的时间复杂度分析通常采用什么方法？

A.代入法

B.归纳法

C.递推关系式法

D.穷举法

4.以下哪个算法的空间复杂度是O(1)（原地排序）？

A.快速排序

B.归并排序

C.冒泡排序（未优化）

D.选择排序（未优化）

5.以下关于分治算法的描述，正确的是？

A.分治算法总是将问题分成两个不等的子问题

B.分治算法的关键是合并子问题的解

C.分治算法只能解决小规模问题

D.分治算法的递归终止条件与子问题规模无关

6.动态规划与贪心算法的主要区别在于？

A.动态规划只适用于整数问题

B.贪心算法不需要递归

C.动态规划考虑全局最优，贪心考虑局部最优

D