资源描述
2019 年 全 国 硕 士 研 究 生 入 学 考 试 数 据 结 构 考 试 大 纲一、试卷满分及考试时间满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷题型结构选择题、填空题、简答题、综合题四、适用学科软件工程五、考核内容（一）算法及数据结构一般概念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各种排序方法的综合比较。六、主要参考教材严蔚敏.数据结构(C 语言版) .清华大学出版社.2011,11.
展开阅读全文