南京审计大学2021年考研真题：814数据结构

历年考研真题是考生备考过程中的重要资料之一，其中统考公共课的考研真题比较好找，那专业课的考研真题哪里找呢？以下是为大家整理的南京审计大学2021年考研真题：814数据结构，供参考。

南京审计大学2021年考研真题：814数据结构

一、名词解释(共6小题，每题5分，共30分)

1.物理结构

2.数据类型

3.算法

4.二叉平衡树

5.十字链表

6.关节点

二、简答题(共4小题，每题10分，共40分)

1.结构是指数据元素之间的相互关系。请简要描述常用基本结构。

2.请简述希尔排序基本原理。

3.请简述哈希表的基本工作原理。

4.一棵二叉树，叶子结点数为n0，度为2的结点数为n2。证明等式成立：n0=n2+1

三、综合应用题(共8小题，每题10分，共80分)

1.已知二叉树中序遍历序列为ABCDEFGH; 后序遍历序列为BAD CGH FE.请写出前序遍历序列。

2.已知无向图G，如图所示。请画出其邻接矩阵，并写出从V1开始深度优先遍历的结点序列。

为什么要看考研专业课真题?

为什么考研专业课真题很重要?虽然说考研专业课真题不同于公共课考研真题，有很大的灵活性，但是对于考生来说，可以提前了解院校的命题形式、出题方式等内容，虽然新一年的考试变化可能会很大，但是知己知彼才能做到百战不殆，因此了解目标院校考研专业课真题很有必要。

有想了解2024考研课程的考生，可以在右侧咨询窗口留言，会有老师一对一为大家答疑解惑，助力各位考生提高备考效率，顺利进入自己的理想院校。

点击查看：全国各省市研招院校2024硕士研究生招生简章汇总