算法题库及答案.docVIP

算法题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法的时间复杂度是O(nlogn)？（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：快速排序平均时间复杂度为O(nlogn)，冒泡排序、选择排序、插入排序时间复杂度均为O(n2)。

2.算法的空间复杂度主要是指（）。

A.算法程序的长度

B.算法程序中的指令条数

C.算法执行过程中所需要的存储空间

D.算法所处理的数据量

答案：C

解析：空间复杂度指算法执行过程中所需的存储空间。

3.一个算法应该是（）。

A.程序

B.问题求解步骤的描述

C.要满足五个基本特性

D.A和C

答案：B

解析：算法是问题求解步骤的描述，程序是算法的具体实现，算法要满足有穷性、确定性、输入、输出、可行性五个特性，但选项D表述不准确，选B。

4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2n

B.n/2

C.n

D.n+1

答案：C

解析：顺序查找最坏情况是要查找的元素在最后，需比较n次。

5.下列排序方法中，最坏情况下比较次数最少的是（）。

A.冒泡排序

B.简单选择排序