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

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

2022年武汉纺织大学硕士研究生考试科目《数据结构》考试大纲及参考书目内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+武汉纺织大学研究生
微信,为你答疑,送资源

2022年武汉纺织大学硕士研究生考试科目《数学分析》考试大纲及 2022年武汉纺织大学硕士研究生考试科目《服装设计》考试大纲及 2022年武汉纺织大学硕士研究生考试科目《设计基础》考试大纲及 2022年武汉纺织大学硕士研究生考试科目《微观经济学与宏观经济 2022年武汉纺织大学硕士研究生考试科目《环境科学概论》考试大 2022年武汉纺织大学硕士研究生考试科目《广播电视艺术基础》考 95%的同学还阅读了： 武汉纺织大学研究生招生目录武汉纺织大学研究生分数线武汉纺织大学王牌专业排名武汉纺织大学考研难吗武汉纺织大学考研调剂信息武汉纺织大学研究生导师名单武汉纺织大学研究生学费武汉纺织大学研究生奖学金

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语言版）》，严蔚敏、吴伟民编著，清华大学出版社

武汉纺织大学

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