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

PAGE/NUMPAGES

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

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

一、单项选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.已知算法A的时间复杂度为O(n^2)，算法B的时间复杂度为O(nlogn)，算法C的时间复杂度为O(n^3)，算法D的时间复杂度为O(n^(1.5))。当输入规模n足够大时，以下排序算法中，平均时间复杂度最低的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）的算法的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列数据结构中，适合表示稀疏矩阵的是（）。

A.顺序表

B.链队列

C.稀疏矩阵压缩存储（如三元组表）

D.完全二叉树

4.假定一个线性表采用链式存储结构，且每个元素都有一个前驱指针域和后继指针域。在删除该线性表中的第i个元素（1≤i≤n）的过程中，需要修改的指针域个数是（）。

A.0

B.1