初级算法分析题目及答案.docxVIP

初级算法分析题目及答案

一、选择题（共20题，每题5分，共100分）

1.在算法分析中，时间复杂度O(n2)表示什么？

A.算法执行时间与输入规模的平方成正比

B.算法执行时间与输入规模的平方成反比

C.算法执行时间与输入规模无关

D.算法执行时间与输入规模的平方根成正比

2.下列排序算法中，平均时间复杂度为O(nlogn)的是：

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.在二分查找中，最坏情况下的时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

4.递归算法的复杂度分析主要考虑：

A.递归调用的次数

B.每次递归调用的工作量

C.递归深度

D.以上都是

5.动态规划方法通常适用于：

A.具有最优子结构的问题

B.具有重叠子问题的问题

C.贪心选择性质的问题

D.A和B

6.贪心算法的特点是：

A.在每一步都做出局部最优选择

B.保证得到全局最优