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

2026年考研复试算法分析与设计押题试卷

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

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

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

A.链表

B.数组

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

D.堆

2.在具有n个元素的栈中，执行入栈和出栈操作各m次（m小于等于n）后，栈中元素的个数为（）。

A.必定为n

B.必定为m

C.必定为n-m

D.不确定

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BADC

C.CDAB

D.ABCD

4.在以下排序算法中，worst-case时空复杂度均为O(n^2)的是（）。

A.快速排序和归并排序

B.插入排序和选择排序

C.希尔排序和冒泡排序

D.堆排序和二分插入排序

5.下列关于图的叙述中，正确的是（）。

A.有向图中所有顶点的入度之和等于出度之和

B.无向图的任意一条边都连接两个不同的顶点

C.算法中的