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

1.建立有关数据结构基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。

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

3.掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。

4.掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。

5.掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。

6.掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。

7.掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。

8.掌握以顺序表或有序表表示静态查找表时的查找方法。理解折半查找和分块查找算法的原理。熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。

9.理解排序的定义和各种排序方法的特点，并能加以灵活应用。掌握各种排序方法的时间复杂度的分析算法的平均情况和坏情况下的时间性能。理解排序方法“稳定”或“不稳定”的含义。

10.理解顺序文件、随即文件、倒排文件、索引文件等。