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

发布时间:2021-09-02 编辑:考研派小莉 推荐访问:
2022年武汉纺织大学硕士研究生考试科目《数据结构》考试大纲及参考书目

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

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

武汉纺织大学

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

武汉纺织大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/wuhanfangzhidaxue/cankaoshumu_462194.html

推荐阅读