登录
注册
57
收藏
研晟考研，专注清华北大等985/211名校考研辅导，拥有完善的服务团队，专属定制化的考研备考规划，力争实现每位学子的考研梦、名校梦。
考试科目代码：【】 考试科目名称：数据结构
考试内容及要点
《数据结构》课程是培养学生的数据抽象能力，以便为应用数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。
（一）绪论
１．数据结构基本概念；
２．类C语言的书写规范；
３．算法五个要素的确切含义；
４．计算平均/最坏算法时间/空间复杂度的方法。
（二）线性结构
１．线性表的逻辑结构、抽象数据类型、存储结构描述方法；
２．线性表的顺序存储和链式存储基本操作；
３．栈和队列的结构特性；
４．栈和队列的基本操作。
（三）串和数组
１．串的定义；
２．串的存储表示；
３．串匹配算法；
４．数组的类型定义和表示方法；
５．特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现。
（四）树和二叉树
１．二叉树的定义、性质；
２．二叉树的遍历和线索化；
３．树和森林与二叉树的转换、遍历；
４．树的应用；
５．平衡二叉树。
（五）图
１．图的定义；
２．图的存储结构；
３．图的深度优先和广度优先搜索；
４．图的连通分量和最小生成树；
５．图的最短路径问题。
（六）查找和排序
１．顺序表、有序表、树表和哈希表；
２．查找效率和平均查找长度；
３．内部排序，包括插入排序、交换排序、选择排序、归并排序和基数排序的思想、排序过程、复杂度分析；
４．希尔排序、快速排序、堆排序。
全程直播，实时互动
班主任督学办学，及时解疑
学霸社群，研友干货分享
心理疏导，打卡福利
北京研晟科技有限公司 
13021053105
(1)群
