|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
大连工业大学
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．各种排序方法的综合比较。
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
