【方针】
? 理身手据规划的根柢概念；掌控数据的逻辑规划、存储规划，以及各种根柢
操作的完成。
? 能对算法的时刻凌乱度与空间凌乱度进行根柢的分析。
? 能选择适合的数据规划和办法进行疑问求解，具有选用 c 或 c++言语方案
与完成算法的才能。
【考试大纲】
1．数据规划根柢概念及简略的算法分析
（1）数据规划根柢概念；
（2）算法的界说、特性；
（3）简略的算法分析:时刻凌乱度、空间凌乱度；
2．线性表
（1）次序表和链表的存储与根柢操作；
（2）次序表和链表的使用；
（3）循环链表；双向链表；
3．栈和行列
（1）栈和行列的界说；
（2）栈和行列的次序和链式存储；
（3）栈和行列的使用；
4．字符串
（1）字符串的界说、存储和操作；
（2）字符串的方法匹配；
5．数组和广义表
（1）数组的次序存储标明；
（2）矩阵的紧缩存储:特别矩阵、稀少矩阵；
（3）广义表有关操作；
6．树与二叉树
（1）二叉树的界说、性质和存储规划；
（2）遍历二叉树；
（3）树的界说和存储规划；
（4）哈夫曼树规划及其编码；
7．图
（1）图的根柢概念；图的存储标明:邻接矩阵、邻接表；
（2）图的遍历与连通性；
（3）最小生成树；
（4）拓扑排序；
（5）最短途径；
8．查找
（1）次序表查找；有序表查找；索引次序表查找；
（2）二叉排序树；平衡二叉树；
（3）哈希
表的规划和冲突处置办法；
9．内部排序
（1）刺进排序；
（2）交流排序；
（3）选择排序；
（4）归并排序；
（5）基数排序；
（6）内部排序算法的比照和使用；
核算机与信息学院研讨生招生考试自出题 类别《数据规划》考试大纲
