大连民族大学2021年硕士研究生招生考试大纲学位类型：专业学位类别代码及名称0854电子信息科目代码及名称802-数据结构与算法设计考试内容复习章节第1章绪论第2章线性表第3章栈和队列第5章树和二叉树第6章图第7章查找技术第8章排序技术主要内容绪论1、数据结构的基本概念2、算法的定义和分析的方法线性表1、线性表的定义和基本操作2、线性表的实现（主要包括顺序存储结构、链式存储结构）三、栈、队列和数组1、栈和队列的基本概念

 

    2、栈和队列的顺序存储结构3、栈和队列的链式存储结构4、栈和队列的应用5、特殊矩阵的压缩存储四、树与二叉树1、树的基本概念2、二叉树（主要包括二叉树的定义及其主要特性、二叉树的顺序存储结构和链式存储结构、二叉树的遍历、线索二叉树的基本概念和构造）3、树、森林（主要包括树的存储结构、森林与二叉树的转换、树和森林的遍历)4、树与二叉树的应用（包括二叉排序树、平衡二叉树、哈夫曼（Huffman）树及其编码）五、图1、图的基本概念2、图的存储及基本操作（主要包括邻接矩阵法和邻接表法）3、图的遍历（主要包括深度优先搜索和广度优先搜索）4、图的基本应用（主要包括最小生成树、最短路径和拓扑排序）六、查找1、查找的基本概念2、顺序查找法

 

    3、折半查找法4、散列（Hash）表5、查找算法的分析七、排序1、排序的基本概念2、直接插入排序3、起泡排序（bubblesort）4、简单选择排序5、希尔排序（shellsort）6、快速排序7、堆排序8、二路归并排序（mergesort）9、基数排序10、各种排序算法的比较试题类型选择题、填空题、判断题、问答题、算法设计题等允许考生携带的考试工具无参考书目数据结构——从概念到C++实现（第3版），王红梅，清华大学出版社，2019年5月。

添加大连民族大学学姐微信，或微信搜索公众号“考研派小站”，关注【考研派小站】微信公众号，在考研派小站微信号输入【大连民族大学大学考研分数线、大连民族大学报录比、大连民族大学考研群、大连民族大学学姐微信、大连民族大学考研真题、大连民族大学专业目录、大连民族大学排名、大连民族大学保研、大连民族大学公众号、大连民族大学研究生招生）】即可在手机上查看相对应大连民族大学考研信息或资源。