22年计算机考研大纲.pdfVIP

2 0 12 年计算机基础综合考试大纲-…数据结构 【考查 目标 】 1 .理解数据结构的基本概念；掌握数据的 辑结构、存储结构及其差异，以及各种基本操作 的实现。 2 .掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂 度进行设计与分析。 3 .能够选择合适的数据结构和方法进行问题求解，具备采用C 或 C ++或 JA V A 语言设计与实 现算法的能力。 一 、线性表 -（ ）线性表的定义和基本操作 -（ ）线性表的实现 1 .顺序存储 2 .链式存储