2025年计算机考研数据结构真题历年真题解析.docxVIP

2025年计算机考研数据结构真题历年真题解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填写在答题卡相应位置上。）

1.已知一个栈的输入序列为1,2,3,4,5，则通过栈操作可以得到1,3,5,2,4的输出序列，所使用的辅助结构不可能是（）。

A.另一个栈

B.队列

C.数组

D.链表

2.对于一棵具有n个结点的二叉树，其深度最多为（）。

A.n

B.log2n

C.n^2

D.2^n

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

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

B.线性表

C.栈

D.队列

4.已知一棵二叉树的先根遍历序列为ABCD，中根遍历序列为BADC，则其后根遍历序列为（）。

A.CBAD

B.DCBA

C.BCAD

D.BDAC

5.在各种查找方法中，平均查找长度与数据元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.二叉查找树查找

6.下面关于有序链表（链表头指