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

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2021年安徽师范大学计算机理论基础考研真题 第一部分 数据结构（80分） 一、简答题（每小题5分，共20分） 1.简述线性结构中数据元素间关系的特点，并列举常用的线性结构（3种以上）。 2.简述头结点和头指针的概念，并说明链表中加入头结点的作用。 3.对于一个栈，如果输入序列为A、B、C，给出全部可能的输出序列。 4.简述稀疏矩阵压缩存储的方法。 二、应用题（每小题8分，共40分） 1.一棵二叉树的后序遍历序列为 CEFDBKJIHGA，中序遍历序列为CBEDFAHJKIG，给出相应的二 叉树以及先序遍历序列。 2.已知图G的邻接矩阵如下图所示，顶点集V={ V0，V1，V2，V3，V4，V5}。 （1）画出图G;（2）基于上述邻接矩阵，给出从顶点V。出发的深度优先遍历序列。 3.已知权值集合为{16，5，9，3，30，1};构造出哈夫曼树（要求∶左孩子结点权重为最小值，右孩子结点权重为次小值），并计算其带权路径长度。 4.设哈希表HT表长m为13，哈希函数为 H（k）=k MODm，给定的关键字值序列为{19，14，23，10，68，20，84，27，55，11}。采用线性探