南京审计大学考研专业课真题资料已备好，以下是为各位考生整理的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。画出对应的编码哈夫曼树，设计每个字符的哈夫曼编码。
以上就是南京审计大学考研真题的考研备考资料，更多考研资料、考研辅导课程、考研工具等信息，大家可以在对话窗口留言咨询，会有启航教育的老师一对一为大家做详细介绍。
