所谓看书几遍，不如真题一遍。真题虽然年年变，但从实际来看，大家会发现往年考过的知识点还是会不断的重复出题。为什么说真题重要?因为真题反映的是命题人的思想!作为考生与命题人交流的资料和途径就是真题。所以读题要读命题人的思想，读懂了命题人的思想，就能赢得考试。因此，天任考研小编为大家整理了“南京审计大学23考研真题：814数据结构”相关内容，希望给同学们的专业课备考提供帮助!

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

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

　　1.抽象数据类型

　　2.数据逻辑结构

　　3.链式存储

　　4.线索二叉树

　　5.(排序)堆

　　6.关键路径

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

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

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

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

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

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

　　1.一棵二叉树，先序遍历顺序为：ABDCEFG;后序遍历顺序为：DBFEGCA。画出所有满足上述条件的二叉树。

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

以上是天任考研小编为大家带来的“南京审计大学23考研真题：814数据结构”，更多院校考研专业课真题分享，敬请关注天任教育非统考专业课栏目。