随着每年考研的进行，新的真题会被逐渐公布。今天带给大家的是南京审计大学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。画出对应的编码哈夫曼树，设计每个字符的哈夫曼编码。

　　上面就是南京审计大学2020年考研真题：814数据结构，不同科目和专业的考研真题各有特点，考生应根据自己所报考的科目和专业选择合适的真题资源。