当前位置: 考研辅导网 > 计算机考研 > 真题资料

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

更新时间:2022-11-03来源:升研教育

升研教育考研频道为23考研、24考研的同学们整理了“南京审计大学2021年考研真题:814数据结构”的相关信息,希望对正在备考的你有所帮助。考研复习效率不高怎么办?自己备考抓不住重点?想报考985/211等热门院校,但是没把握?升研教育推出考研集训营,全日制封闭式面授,10余年授课经验的老师,浓厚的学习氛围助你冲击目标、一战上研!

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

考试科目:814数据结构

适用专业:081200 计算机科学与技术

 一.名词解释(共 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 开始深度优先遍历的结点序列。

1.jpg

3.假设南京审计大学 2021 级学生共 7 个专业,每个专业的招生人数是: A 300、B 240、C 200 、D 180 、E 160、F 120、G 100。请为每个专业赋予唯一 2 进制编码,使学生专业编码的总存储空间占用最 少。 

4.已知初始关键字序列 54、94、59、80、53、78、28、19、64。请以 54 作为枢轴关键字,演示 第一趟快速排序的交换过程。 

5.已知带权无向连通图,如图所示。用图表演示普里姆算法从 V2 起始构造最小生成树过程。

2.jpg

6.已知有向无环图 AOE 网 G,边代表活动,采用邻接表存储,其拓扑排序后顶点存储于 T 栈,数 组 ve[i]记录每个顶点事件 i 的最早开始时间。请把如下计算关键路径的算法补充完整。

1.jpg

7.已知 La 和 Lb 是按元素值递增排列的单链线性表。写算法把 La 和 Lb 合并为 Lc,保持数据递增 排列规律,并分析其时间复杂度。

void Merge_List( LinkList &La, LinkList &Lb, LinkList &Lc) 

{             } 

8.请把计算二叉树深度函数 TreeDepth( )补充完整。

1.jpg

免责声明:本站所提供的内容部分来源于网络搜集整理,由本站编辑上传,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

关键字: 考研真题   南京审计大学   【责任编辑:小青】
  • 推荐阅读

距2024考研还剩

升研考研周末班·小班面授

姓名
电话

*提交信息代表您已同意升研教育《用户信息保护及隐私协议》

备考资料

咨询电话

400-000-8282

在线客服

点击咨询

关于我们加入我们版权声明客服中心网站地图

Copyright © 2018-2023 www.shengyan985.com 升研教育 版权所有 全国客服热线:400-000-8282

京ICP备2023019160号京公网安备11010802043051号