华北电力大学2019年硕士生入学考试初试科目考试大纲

考试科目编号：844             

考试科目名称：数据结构

一、 考试的总体要求

掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。

二、 考试的内容

1. 基本概念和术语；

2. 常用数据结构及算法：

（1）线性表：线性表的特点；顺序表、链表的数据类型描述和基本操作的实现。

（2）栈与队列：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。

（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。

（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。

3. 数据处理技术：

（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树的查找、插入和删除，二叉平衡树和哈希表的查找）；查找算法的性能分析（ASL）。

（2）内排序：插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）；排序算法的复杂度分析。

4. 基本应用：

（1） 线性表的应用

（2） 栈的应用

（3） 队列的应用

（4） 二叉树和树的应用

（5） 图的应用

（6） 查找的应用

（7） 排序的应用

三、 考试的题型

单选题、填空题（概念及算法）、算法设计题、算法应用题。

四、 参考书目

1. 林碧英主编，新编数据结构及算法教程，清华大学出版社.

更多考研资讯欢迎关注公众号：计算机考研联盟

考研辅导咨询：徐老师

qq：1724029078

微信/电话：13718942708