扫码加入训练营

牢记核心词

学习得礼盒

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

2023-11-15 07:07:00来源:网络

  真题是非常重要的学习资料,它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题,这样对真题高频考点有所了解,更有目的做好备战,新东方在线考研小编整理了“南京审计大学2023考研真题:814数据结构”,希望对考生能有帮助。

  南京审计大学2023考研真题: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开始深度优先遍历的结点序列。

  

  以上就是新东方在线小编为各位考研的同学整理的“南京审计大学2023考研真题:814数据结构”,希望对各位同学有所帮助,希望大家都可以考出好的成绩。


【专业课】资料这里有

本文关键字: 考研真题

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

免费下:2010-2025年考研真题及答案
更多>>
更多公开课>>
更多>>
更多资料