2025年考研计算机学科专业基础综合（408）押题密卷（含答案）

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

一、单项选择题（本大题共15小题，每小题2分，共30分。在每小题列出的四个选项中，只有一项是最符合题目要求的，请将所选项前的字母填在题后的括号内。）

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

A.顺序表

B.链队列

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

D.完全二叉树

2.若一棵二叉树的先根遍历序列为ABCD，后根遍历序列为CADB，则该二叉树的根结点一定是（）。

A.A