命题学院(盖章)：计算机学院
考试科目名称：算法与数据结构
科目说明：(考试用具要求)
一、考试基本要求
1 试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
2 答题方式
答题方式为闭卷、笔试。
二、考试内容
1 线性表
1.1 线性表的定义和基本操作
1.2 线性表的实现
1.2.1 顺序存储
1.2.2 链式存储
1.2.3 线性表的应用
2 栈、队列和数组
2.1 栈和队列的基本概念
2.2 栈和队列的顺序存储结构
2.3 栈和队列的链式存储结构
2.4 栈和队列的应用
2.5 特殊矩阵的压缩存储
3 树与二叉树
3.1 树的基本概念
3.2 二叉树
3.2.1 二叉树的定义及其主要特征
3.2.2 二叉树的顺序存储结构和链式存储结构
3.2.3 二叉树的遍历
3.2.4 线索二叉树的基本概念和构造
3.3 树、森林
3.3.1 树的存储结构
3.3.2 森林与二叉树的转换
3.3.3 树和森林的遍历
3.4 树与二叉树的应用
3.4.1 二叉排序树
3.4.2 平衡二叉树
3.4.3 哈夫曼(Huffman)树和哈夫曼编码
4 图
4.1 图的基本概念
4.2 图的存储及基本操作
4.2.1 邻接矩阵法
4.2.2 邻接表法
4.3 图的遍历
4.3.1 深度优先搜索
4.3.2 广度优先搜索
4.4 图的基本应用
