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

华北电力大学2021年硕士生入学考试初试科目考试大纲 考试科目编号：844 考试科目名称：数据结构 一、 考试的总体要求 掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。 二、 考试的内容 (一)基本概念和术语 (二)常用数据结构及算法 1、线性表 ①线性表的特点； ②顺序表数据类型描述和基本操作的实现； ③单向链表的数据类型描述和基本操作的实现； ④单向循环链表、双向循环链表的数据类型描述和基本操作的实现； ⑤线性表的应用：两个线性表的合并、一元多项式的求和与求积。 2、栈与队列 ①栈与队列的特点； ②顺序栈、链栈的数据类型描述和基本操作的实现； ③循环队列、链队列的数据类型描述和基本操作的实现； ④表达式求值的两种方法。 3、二叉树与树 ①二叉树的特点和性质； ②二叉树的顺序存储与二叉链表的数据类型描述和基本操作的实现（创建、查找、递归遍历、非递归遍历、层次遍历）和遍历的应用； ③二叉树与树、森林的转换以及遍历的对应关系； ④树的存储结构：双亲表示、孩子链表、双亲孩子链表和孩子兄弟链表的数据类型描述； ⑤树的算法：创建、查找、插入、删除、遍历以及遍历的应用； ⑥表达式二叉树的创建与求值； ⑥哈夫曼树及哈夫曼编码。 4、图 ①图的特点； ②邻接矩阵、邻接表的数据类型描述； ③图的创建、图的遍历、最小生成树、最短路径、