2021年南京审计大学考研真题：814数据结构_院校历年真题_院校历年真题考研网

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

南京审计大学 2021年考研真题

2023-12-01

5738

以下是2021年南京审计大学考研真题：814数据结构，考研真题可以帮助考生提前了解考研初试题型，因此各位考生要注意相关考研资料的整理，以下内容供参考。

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

2.已知无向图G，如图所示。请画出其邻接矩阵，并写出从V1开始深度优先遍历的结点序列。
南京审计大学2021年考研真题

以上就是南京审计大学考研真题的考研备考资料，更多考研资料、考研辅导课程、考研工具等信息，大家可以在对话窗口留言咨询，会有启航教育的老师一对一为大家做详细介绍。

【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。

END

涵盖31省，862所院校，756个专业

为考研学子提供院校咨询专业咨询备考咨询

使用声明：

1.本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据

2.本平台历年高校数据仅供考生参考，如各招生数据与院校公布数据不一致，请以各高校正式公布的数据为准。

强势专业