河南工业大学2019考研大纲:830数据结构
河南工业大学2019考研大纲:830数据结构已公布,让我们一起来了解一下考研大纲、知识点及该科目的复习方法吧!更多考研资讯请关注我们网站的更新!河南工业大学2019考研大纲:830数据结构【考查目标】1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树(三)树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树的应用1.等价类问题2.哈夫曼(Huffman)树和哈夫曼编码四、 图(一) 图的概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜... [ 查看全文 ]河南工业大学2019考研大纲:830数据结构的相关文章
河南工业大学2019年011理学院专业基础课(光学、电磁学)考研大纲及样卷
河南工业大学2019年011理学院专业基础课(光学、电磁学)考研大纲及样卷已公布,更多考研资讯请关注我们网站的更新!河南工业大学2019年011理学院专业基础课(光学、电磁学)考研大纲及样卷科目名称:专业基础课(光学、电磁学)科目代码:838一、考试对象修完本课程所规定的各专业学生。二、考试目的本课程考试目的是考察学生对物理学(光学、电磁学)基础知识的掌握程度。三、考试要求本课程是一门理论性很强的...[ 查看全文 ]