数据结构

A
B
C
D
E
A
B
C
D
E
11
14
15
22
42
5
11
14
15
22

数据结构在408试卷中占据45分,和计算机组成原理一样,是分数占比最大的科目,包含11道选择题以及两道大题。大题包含算法设计题和概念问答题,算法设计题可能是基于线性表、树或图的某个问题,让你设计算法并且给出时间和空间复杂度的分析,选择题也会均匀地涉及到各个章节的内容。

这门课理解性的内容居多,在知识掌握牢固的情况下不容易遗忘,建议大家优先复习。在复习的过程中可以与实践结合,可以去用代码实现一下一些算法和数据结构,这样可以对知识点的理解更加深刻。总的来说,数据结构中各个板块的内容都比较重要,建议大家将这些内容都理解透彻。


数据结构的考察目标包含如下内容(来自408考研大纲):

  1. 掌握数据结构的基本概念、基本原理和基本方法。
  2. 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度和空间复杂度的分析。
  3. 能够运用数据结构的基本原理和方法进行问题的分析与求解,具备采用C和C++语言设计与算法实现算法的能力。

绪论

本章在考研中一般不直接考察,需要了解时间复杂度和空间复杂度的概念,并对算法进行相关分析。

线性表

本章是后序内容的基础,可能会涉及到在选择题中的概念考察。除此外,需要能够手写代码实现基于数组或链表的相关操作。

线性数据结构

本章以选择题形式考察,需要熟练掌握栈和队列的操作以及应用,另外还需要了解如何用数组实现栈和队列,可能会在代码题中考察。

字符串

本章可能在选择题中出现,掌握KMP算法的思想,能够手工模拟KMP过程即可。

树与二叉树

本章在选择题中考察,需熟练掌握树的各种概念,并且能够手工模拟基于树的各种算法流程。

本章在选择题中考察,也有可能作为一道概念题在大题中出现,需要熟练掌握图的存储结构(代码实现),并且要求在概念上理解图的应用,要求能够手工模拟。

查找

本章在选择题中考察,重点理解折半查找的思想以及散列表查找的冲突处理方法。

排序

本章在选择题中会考察,在大题中也可能会基于本章的排序算法思想出一道相关的代码题。需要熟练掌握各个排序算法的过程,并且能够手写快速排序的代码。