华北电力大学2018年硕士生入学考试初试科目考试大纲-844数据结构.pdf

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

科目代码：844

科目名称：数据结构

一、考试的总体要求

掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用

所学的数据结构解决实际问题。

二、考试的内容

1．基本概念和术语；

2．常用数据结构的基本内容：

（1）线性表：线性表的特点；顺序表和链表的数据类型描述和

基本操作的实现；

（2）限定线性表：栈和队列的特点；顺序栈、链栈、循环队列

和链队列的数据类型描述和基本操作的实现。

（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转

换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本

操作的实现。

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

操作的实现。

3．数据处理技术：

（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态

查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；查找

算法的性能分析（ASL）。