位置：艺考-考研-湖北-湖北考研报考-武汉纺织大学848数据结构2023年硕士研究生入学考试自命题大纲(预发布)

武汉纺织大学848数据结构2023年硕士研究生入学考试自命题大纲(预发布)

湖北考研报考

2022/9/19

武汉纺织大学848数据结构2023年硕士研究生入学考试自命题大纲(预发布)已出，考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。一起了解一下~

武汉纺织大学预发布2023年硕士研究生入学考试自命题大纲
考试科目代码	考试科目名称	考试大纲	参考书目
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语言版）》，严蔚敏、吴伟民编著，清华大学出版社

原标题：武汉纺织大学预发布2023年硕士研究生招生专业目录及考试大纲

文章来源：https://gs.wtu.edu.cn/info/1101/3911.htm

2023年萌新考研“打气筒”，国家线 | 题型分布 | 难度分析 | 复习规划

！！一起扫码下载吧！！

阅读原文内容投诉

武汉纺织大学848数据结构2023年硕士研究生入学考试自命题大纲(预发布)
下载Word文档到电脑，方便收藏和打印～

下载Word文档