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

　　南京审计大学23考研真题：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;后序遍历序列为BADCGHFE.请写出前序遍历序列。

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

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