2021年安徽师范大学计算机理论基础考研真题

第 一部分 数据结构（80分）

一、简答题（每小题5分，共20分）

1.简述线性结构中数据元素间关系的特点，并列举常用的线性结构（3种以上）。

2.简述头结点和头指针的概念，并说明链表中加入头结点的作用。

3.对于一个栈，如果输入序列为A、B、C，给出全部可能的输出序列。

4.简述稀疏矩阵压缩存储的方法。

二、应用题（每小题8分，共40分）

1.一棵二叉树的后序遍历序列为 CEFDBKJIHGA，中序遍历序列为CBEDFAHJKIG，给出相应的二 叉树以及先序遍历序列。

2.已知图G的邻接矩阵如下图所示，顶点集V={ V₀，V₁，V₂，V₃，V₄，V₅}。（1）画出图G;（2）基于上述邻接矩阵，给出从顶点V。出发的深度优先遍历序列。

......

完整内容请点击下方链接下载！