考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文 2018年大连大学836数据结构考研大纲
2018年大连大学836数据结构考研大纲
大连工业大学 2018 年硕士研究生入学考试初试考试大纲-科目代码:836科目名称:数据结构考试时间:3 小时考试方式:笔试总 分:150 分《数据结构》考查要点(一)算法及数据结构一般概念1.数据结构的基本概念,算法及算法性能评价方法。2.线性结构、树结构、图结构的抽象数据类型概念。3.查找与内部排序的基本思想与方法。(二)线性结构1.线性表的概念及其抽象数据类型定义。2. 线性表的顺序存储、链式存储及基本操作算法和综合应用。3. 栈和队列的表示和实现,栈和队列的应用。4. 串的定长表示、块链式存储表示,串的基本操作算法及简单应用。5. 数组的定义、数组的顺序表示和实现,矩阵的压缩存储。广义表的定义,广义表的存储结构及简单应用。(三)树和二叉树1.二叉树的性质、二叉树的遍历与线索化。2.树、森林和二叉树的关系。3.哈夫曼树及其应用。(四)图1.图的定义与基本术语、 图的存储结构。2.图的遍历3.图的应用(五)查找1.查找的基本概念。2.基于线性表的查找法。3.基于树的查找法。4.计算式查找法—哈希法。(六)内部排序1.排序的基本概念。2.插入类排序。3.交换类排序法。4.选择类排序法。5.归并排序。6.分配类排序。7.各种排序方法的综合比较。