2022年武汉纺织大学硕士研究生考试科目《数据结构》考试大纲及参考书目

发布时间：2021-09-02 编辑：考研派小莉推荐访问：

2022年武汉纺织大学硕士研究生考试科目《数据结构》考试大纲及参考书目的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年武汉纺织大学硕士研究生考试科目《数学分析》考试大纲及] [2022年武汉纺织大学硕士研究生考试科目《服装设计》考试大纲及] [2022年武汉纺织大学硕士研究生考试科目《设计基础》考试大纲及] [2022年武汉纺织大学硕士研究生考试科目《微观经济学与宏观经济] [2022年武汉纺织大学硕士研究生考试科目《环境科学概论》考试大] [2022年武汉纺织大学硕士研究生考试科目《广播电视艺术基础》考]

武汉纺织大学学姐微信
为你答疑,送资源

95%的同学还阅读了： [2021武汉纺织大学研究生招生目录] [武汉纺织大学研究生分数线[2013-2021]] [武汉纺织大学王牌专业排名] [武汉纺织大学考研难吗] [武汉纺织大学研究生院] [武汉纺织大学考研群] [武汉纺织大学研究生学费] [武汉纺织大学研究生辅导] [考研国家线[2006-2021]] [2021年考研时间：报名日期和考试时间]

2022年武汉纺织大学硕士研究生考试科目《数据结构》考试大纲及参考书目正文

考试科目代码	考试科目名称	考试大纲	参考书目
848	数据结构	一、考试目标 1、掌握数据结构的基本概念、基本原理和基本方法。 2、掌握数据结构的逻辑结构、存储结构以及各种基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3、能够运用数据结构基本原理和方法进行问题的分析与求解，能够对算法进行设计与分析。二、考试范围及考试内容 1、绪论（1）什么是数据结构（2）基本概念和术语（3）抽象数据类型的表示与实现（4）算法和算法分析 2、线性表（1）线性表的定义和基本操作（2）线性表的顺序表示和实现（3）线性表的链式表示和实现（4）线性表的应用 3、栈和队列（1）栈和队列的基本概念（2）栈和队列的顺序存储结构（3）栈和队列的链式存储结构（4）栈的应用：数制转换、括号匹配的检验、行编辑程序、表达式求值（5）队列的应用：杨辉三角 4、树和二叉树（1）树的定义和基本术语（2）二叉树：定义、顺序存储结构和链式存储结构、遍历（3）线索二叉树的基本概念和构造（4）树和森林：存储结构、森林和二叉树的转换、树和森林的遍历（5）树和二叉树的应用：赫夫曼树及赫夫曼编码 5、图（1）图的定义和术语（2）图的存储结构：邻接矩阵、邻接表（3）图的遍历：深度优先搜索、广度优先搜索（4）图的基本应用：最小生成树、最短路径、拓扑排序和关键路径 6、查找（1）静态查找表：顺序查找、折半查找、分块查找（2）动态查找表：二叉排序树、平衡二叉树（3）哈希表 7、内部排序（1）基本概念（2）插入排序：直接插入排序、折半插入排序、希尔排序（3）交换排序：起泡排序、快速排序（4）选择排序（5）归并排序（6）基数排序（7）各种内部排序方法的比较讨论	《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社

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