B.数据结构部分
1.审查要求:
1)掌握数据结构的基本概念、原理和方法。
2)掌握数据的逻辑结构、存储结构和基本运算的实现,能够分析算法的基本时间复杂度和空之间的复杂度。
3)能够运用数据结构的基本原理和方法分析和解决问题,具有使用C或C++或实现算法的能力。
2.主要审查内容:
1)线性表格
(1)线性表的定义和基本操作
(2)线性表的实现
A.顺序存储
B.链式存储
C.线性表的应用
2)堆栈、队列和阵列
(1)堆栈和队列的基本概念
(2)堆栈和队列的顺序存储结构
(3)堆栈和队列的链式存储结构
(4)堆栈和队列的应用
(5)特殊矩阵的压缩存储
3)树和二叉树
(1)树的概念
(2)二叉树
A.二叉树的定义及其主要特征
B.二叉树的顺序存储结构和链式存储结构
C.二叉树的遍历
D.线索二叉树的基本概念和构造
(3)树木和森林
A.树的存储结构
B.森林和二叉树之间的转换
C.穿越树木和森林
(4)树和二叉树的应用。
A.二叉排序树
B.平衡二叉树
C.霍夫曼树和霍夫曼编码
4)图
(1)图的基本概念
(2)图表的存储和基本操作
A.邻接矩阵法
B.邻接表法
(3)遍历图形
A.深度优先搜索
B.广度优先搜索
(4)图形的基本应用
A.最小(成本)生成树
B.最短路径
C.拓扑排序
D.关键途径
5)查找
(1)搜索的基本概念
(2)顺序搜索法
(3)半搜索法
(4)哈希表
(5)搜索算法的分析与应用。
6)分类
(1)排序的基本概念
(2)插入排序
A.直接插入排序
B.半插入排序
(3)冒泡排序
(4)简单的选择和排序
(5)希尔排序(贝壳排序)
(6)快速排序



