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

湖北考研报考,艺考

湖北考研报考

2022-9-19 15:26:49 文/米晓燕

关注

武汉纺织大学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年萌新考研“打气筒”，国家线 | 题型分布 | 难度分析 | 复习规划

！！一起扫码下载吧！！

艺考相关文章

发现更多好内容

艺考用户说说

友善是交流的起点

艺考推送时光机

云南民族大学2022年普什图语专业在陕西招生计划及招生人数【云南民族大学招生计划】
云南高考招生计划2022/9/20

回忆中秋周记作文
中秋节作文2022/9/20

以中秋为主题的作文模板
中秋节作文2022/9/20

中秋赏月小学作文650字
中秋节作文2022/9/20

中秋节作文650字
中秋节作文2022/9/20

[中秋节征文]中秋之夜750字
中秋节作文2022/9/20

[中秋节征文]渐远的中秋750字
中秋节作文2022/9/20

中秋月下优秀作文650字
中秋节作文2022/9/20

又是一年中秋节学生作文
中秋节作文2022/9/20

中秋夜赏月作文550字
中秋节作文2022/9/20

中秋赏月五年级作文750字
中秋节作文2022/9/20

关于中秋团圆的作文900字
中秋节作文2022/9/20

逝去的中秋作文650字
中秋节作文2022/9/20

中秋之夜赏月作文750字
中秋节作文2022/9/20

8.15中秋之夜的经典作文参考
中秋节作文2022/9/20

中秋游圩墩公园初中作文650字
中秋节作文2022/9/20

2022年中秋团圆的作文
中秋节作文2022/9/20

中秋节优秀作文250字
中秋节作文2022/9/20

赏月的学生作文250字
中秋节作文2022/9/20

中秋团圆之夜作文450字
中秋节作文2022/9/20

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

咦！没有更多了？去看看其它艺考内容吧