基本信息

---

下载

文档摘要

---

算法笔记考研真题及答案

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

1.在下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

2.下列数据结构中，适合用于实现先进先出（FIFO）操作的是（）。

A.栈

B.队列

C.链表

D.树

答案：B

3.在下列算法中，属于分治法的是（）。

A.插入排序

B.冒泡排序

C.快速排序

D.选择排序

答案：C

4.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数必须有终止条件

D.递归函数没有