所谓看书几遍，不如真题一遍。真题虽然年年变，但从实际来看，大家会发现往年考过的知识点还是会不断的重复出题。为什么说真题重要?因为真题反映的是命题人的思想!作为考生与命题人交流的资料和途径就是真题。所以读题要读命题人的思想，读懂了命题人的思想，就能赢得考试。因此，天任考研小编为大家整理了“南京审计大学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数据结构”，更多院校考研专业课真题分享，敬请关注天任教育非统考专业课栏目。
