算法编程竞赛题库及答案.docVIP

算法编程竞赛题库及答案

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

1.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序B.选择排序C.插入排序D.快速排序

答案：D

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

2.若有一个栈，初始为空，元素1、2、3依次入栈，出栈顺序不可能是（）

A.3,2,1B.2,1,3C.3,1,2D.1,2,3

答案：C

解析：栈是后进先出，3先出栈则1、2在栈中，2应比1先出，所以3,1,2不可能。

3.以下哪个是计算n的阶乘的递归函数（）

```python

deffactorial(n):

ifn==0:

return1

else:

returnnfactorial(n-1)

```

```python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

```

```python

deffactorial(n):

whilen0:

returnnf