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

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

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

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

1.抽象数据类型

2.数据逻辑结构

3.链式存储

4.线索二叉树

5.(排序)堆

6.关键路径

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

1.说明哈希表工作原理以及常见的哈希冲突处理方法。

2.说明快速排序的基本原理，以及其优缺点。

3.说明顺序存储和链式存储的优缺点。

4.结合数据结构课程，举例说明“空间换时间”。

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

1.一棵二叉树， 先序遍历顺序为：A BDC EFG; 后序遍历顺序为：DBF EG CA。画出所有满足上述条件的二叉树。

2.在一份电文中共使用有A，B，C，D，E，F6种字符，他们出现的频率依次为3，8，6，17，7，26。画出对应的编码哈夫曼树，设计每个字符的哈夫曼编码。

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

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

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

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