数据结构绪论笔记

数据结构

绪论

笔记

【考纲内容】

• 在408考试数据结构部分的考试大纲里，没有专门针对本章节罗列考点。但在考试大纲的考查目标部分，描述了跟本章相关的内容。
• 考查目标的原文描述如下：
• 1.掌握数据结构的基本概念、基本原理和基本方法。
• 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度分析。
• 3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

【考情统计】

年份	单选题	综合题	总分值	考点
2009	0	0	0	未考察
2010	0	1	2	时间复杂度、空间复杂度
2011	1	1	4	时间复杂度、空间复杂度
2012	2	1	5	时间复杂度
2013	1	1	4	时间复杂度、空间复杂度
2014	1	0	2	时间复杂度
2015	0	1	2	时间复杂度、空间复杂度
2016	0	1	2	时间复杂度、空间复杂度
2017	1	0	2	时间复杂度
2018	0	1	2	时间复杂度、空间复杂度
2019	1	1	4	时间复杂度
2020	0	1	2	时间复杂度、空间复杂度
2021	0	1	2	时间复杂度、空间复杂度
2022	1	1	4	时间复杂度、空间复杂度
2023	1	0	2	时间复杂度、空间复杂度

【考点解读】

• 本章主要介绍数据结构的一些基本概念。相比其他章节，本章内容所占分值较少，但408考试基本每年都有相关考查。在408考试中，本章主要考查时间复杂度和空间复杂度的计算。常见的题目形式有：给定一段循环或递归代码，分析时间复杂度；分析算法代码的空间复杂度等。

【复习建议】

• 重点掌握时间复杂度和空间复杂度的分析方法。对于数据结构的基本概念，了解即可。第一次学习的时候这些概念不理解也没关系，学完本书再回过头来看这些概念，会有更进一步的理解。

编程基础

</