2023考研计算机408新大纲:数据结构部分变动解析
研嘟嘟考研咨询服务平台为考生提供考研公共课一对一培训辅导、考研择校择专业等资讯,考研真题及考研专业课资料汇总,及考研复试、考研调剂指导等服务。
【408计算机大纲原文】
考查目标
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。
一、线性表
(一)线性表的基本概念
(二)线性表的实现
1.顺序存储
2.链式存储
(三)线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)多维数组的存储
(五)特殊矩阵的压缩存储
(六)栈、队列和数组的应用
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特性
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
...
如果同学们非常熟悉以往统考408的考纲,应该能够看出数据结构大纲的一个变化,在图部分的图的存储及基本操作,以往考纲中的“邻接矩阵法”,在最新的考纲中变为“邻接矩阵”,这个变化其实并没有太大本质区别,所以并不影响同学们的备考。
同学们在备考过程中,可以重点关注时间复杂度和空间复杂度的运算,线性表、栈和队列的操作特点,能够动态演示插入删除等操作,熟练掌握树的性质、图的性质,能够熟练构造哈夫曼树以及哈夫曼编码、掌握各种查找以及排序的算法思想,以及时间复杂度空间复杂的计算。在综合题部分,熟练掌握二叉树的遍历方式,最小生成树的两种算法、图的存储结构、最短路径的两种算法,关键路径的求解、哈希表的构造以及查找成功和不成功的ASL。去年的新增考点同学们也可以关注一下,比如红黑树、多维数组的存储以及并查集等知识点。
考研热点
定制你的专属考研计划
1、您的最高学历?
2、您是第几次参加研究生考试?
3、您的哪门公共课最差?