2021考研大纲#2020年华北电力大学844数据结构考研究生初试大纲及参考书目

类目：考研信息»院校信息»2021考研大纲»2020年华北电力..

来源：华北电力大学研究生院2019-12-04相关院校：华北电力大学（北京）

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

考试科目编号：844

考试科目名称：数据结构

一 、考试的总体要求

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

二
、考试的内容

1.基本概念和术语;

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

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

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

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

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

3.数据处理技术：

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

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

4.基本应用：

(1)线性表的应用

(2)栈的应用

(3)队列的应用

(4)二叉树和树的应用

(5)图的应用

(6)查找的应用

(7)排序的应用

三、考试的题型

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

四
、参考书目

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