陕西科技大学硕士研讨生招生考试
902 数据规划 考试大纲
一、查询要害
1、根柢概念:数据、数据目标、数据元素、数据规划、数据的逻辑规划与存储规划、笼统数据类型、算法?惴ǚ治觥?br>
2、线性表的界说和根柢操作，线性表的笼统数据类型;线性表的次序标明和完成、线性表的链表标明和完成、链表运算(线性链表、循环链表、双向链表)、使用举例。
3、栈的界说和根柢操作;栈的
笼统数据类型;栈的特性;次序栈，链式栈;栈的使用(表达式核算、递归与栈);行列的界说和根柢操作;行列的笼统数据类型;行列的特性;循环行列，链式行列;双向行列的刺进与删去算法;行列的使用。
4、串的界说、串的根柢运算、串的方法匹配算法(简略算法及改进算法)。
5、数组的界说、数组的按行次序存储与按列次序存储地址核算、矩阵的紧缩存储;广义表界说和根柢操作，广义表的存储规划，广义表的递归算法(包括仿制、求深度、求长度等算法)。
6、树的根柢概念和根柢操作，树的笼统数据类型;二叉树的概念和性质，二叉树的存储规划;二叉树的遍历:前序、中序、后序遍历的递归算法及非递归遍历算法，二叉树遍历的使用;树的存储规划，树与二叉树之间的变换，森林与二叉树之间的变换，树和森林的遍历;哈夫曼树的规划办法、哈夫曼编码、带权途径长度的核算。
7、图的根柢概念和根柢操作，图的笼统数据类型;图的存储规划(邻接矩阵标明， 邻接表、逆邻接表、十字链表);图的遍历:深度优先遍历，广度优先遍历;生成树、最小生成树的概念:克鲁斯卡尔(kruskal)算法、普里姆(prim)算法;最短途径(单源最短途径、任意极点间的最短途径);拓扑排序和要害途径。
8、查找的概念、要害词比照次数，均匀查找长度;线性表的查找:次序查找、减半查找、分块查找;树表的查找:二叉排序树、平衡二叉树;哈希(hash)表的查找: 哈希表的概念、哈希函数的规划办法、冲突处置的办法、哈希表的查找算法及分析。
9、排序的概念;排序的平稳性;比照要害词次数，数据移动次数;内部排序算法: 交流排序(冒泡排序、快速排序)，刺进排序(直接刺进排序、希尔排序)，选择排序(简略选择排序、堆排序)，归并排序;上述各种排序算法的根来历理、评价和使用。
二、参阅书目:《数据规划》(c 言语版)，严蔚敏、吴伟民编著，清华大学出书社，2012年
.ys {
width: 610px;
margin: 5px;
padding: 5px;
border-top-color: #ccc;
border-right-color: #ccc;
border-bottom-color: #ccc;
border-left-color: #ccc;
font-size: 14px;
}
.cl {
color: #f00;
}