2020年华北电力大学保定计算机系硕士研究生考试初试考查重点

1.绪论：数据、数据对象、数据类型、数据结构及算法的基本概念。描述算法的方法及基本算法的分析方法。

2.顺序存储的线性表：线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。

3.链表：单链表的概念及基本运算的实现。链栈、链队、循环链表、多重链表的基本概念。

4.数组：数组类型的定义，存储表示及寻址公式；特殊矩阵的压缩存储，稀疏矩阵的三元组表示及基本运算的实现；广义表的概念。

5.串：串的定义、存储以及串的实现方法。

6.树：二叉树的性质、存储、遍历及其它操作，树的应用，哈夫曼树和哈夫曼编码。

7.图：图的类型定义，图的存储表示，图的深度优先搜索，图的广度优先搜索，无向图的小生成树，短路径，拓扑排序，关键路径。

8.查找：顺序表，有序表，索引顺序表，静态查找树，二叉排序树，平衡二叉树，哈希表。

9.排序：插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，基数排序，排序方法的综合比较。