2026年计算机考研算法设计与分析真题卷.docxVIP

PAGE/NUMPAGES

2026年计算机考研算法设计与分析真题卷

考试时间：______分钟总分：______分姓名：______

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

1.下列关于算法复杂度的说法中，正确的是（）。

a.算法的复杂度只与时间有关，与空间无关。

b.算法的复杂度只与空间有关，与时间无关。

c.算法的复杂度既与时间有关，也与空间有关。

d.算法的复杂度与时间、空间都无关。

2.在下列数据结构中，最适合进行插入和删除操作的是（）。

a.数组

b.链表

c.栈

d.队列

3.下列关于栈的描述中，正确的是（）。

a.栈是先进先出（FIFO）的数据结构。

b.栈是后进先出（LIFO）的数据结构。

c.栈只能进行插入和删除操作。

d.栈可以进行随机访问。

4.下列关于队列的描述中，正确的是（）。

a.队列是先进先出（FIFO）的数据结构。

b.队列是后进先出（LIFO）的数据结构。

c.队列只能进行插入和删除操作。

d.队列可以进行随机访问。

5.在下列排序算法中，时间复杂度最坏情况下为O(n^2)的是（）。

a.快速排序

b.归并排序

c.堆排序