标签:考研试题,考研专业课真题下载,
西北工业大学硕士生入学考试专业课大纲(815软件综合技术),
的概念以及算法的含义,算法设计的基本要求以及复杂度分析方法。
5.通用线性表和特殊线性表(栈、队列、字符串、稀疏疏组)的逻辑结构以及物理结构,顺序表结构和链表结构上的查找、插入和删除算法。
6.树和二叉树的定义和结构特性,二叉树的存储实现,遍历二叉树的递归算法,二叉树线索化的实质及线索化的过程;树和森林与二叉树的转换以及huffman树和 huffman编码。
7.图的定义和两种存储结构(邻接矩阵、邻接表),图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法,有向网络顶点之间的最短距离的计算方法和aoe有向无环网的拓扑排序及其关键路径。
8.静态查找表的查找方西北工业大学硕士生入学考试专业课大纲(815软件综合技术)
,
大小:9.10 MB