2022年重庆邮电大学软件工程学院硕士研究生考试《数据结构》大纲及参考书目

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

2022年重庆邮电大学软件工程学院硕士研究生考试《数据结构》大纲及参考书目的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2022年重庆邮电大学先进制造工程学院硕士研究生考试《电路分析] [2022年重庆邮电大学先进制造工程学院硕士研究生考试《机电系统] [2022年重庆邮电大学先进制造工程学院硕士研究生考试《思想政治] [2022年重庆邮电大学先进制造工程学院硕士研究生考试《机械设计] [2022年重庆邮电大学先进制造工程学院硕士研究生考试《材料力学] [2022年重庆邮电大学软件工程学院硕士研究生考试《软件工程》参]

重庆邮电大学学姐微信
为你答疑,送资源

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

2022年重庆邮电大学软件工程学院硕士研究生考试《数据结构》大纲及参考书目正文

《数据结构（802）》考试大纲

命题方式	招生单位自命题	科目类别	初试
满分	150
考试性质初试
考试方式和考试时间闭卷
试卷结构
考试内容和要求（一）、概述 [1] 熟悉数据结构相关术语的含义，掌握基本概念。 [2] 掌握数据结构中逻辑结构、存储结构以及两者之间关系。[3]了解抽象数据类型的定义和表示方法。 [4]掌握计算语句频度和估算算法时间复杂度的方法。（二）、线性结构——线性表、栈、队列和串 [1]理解线性表的逻辑结构定义。[2]熟悉抽象数据类型定义方式。 [3] 熟练掌握线性结构的顺序和链式存储结构。 [4] 掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。[5]熟悉串的逻辑结构和典型存储方式，理解串的主要运算。 [6]熟练掌握在顺序和链式存储结构上实现相关基本操作。（三）、数组和广义表 [1]掌握数组的逻辑特征与存储方式。[2]掌握矩阵的压缩存储方式及其特点。[3]理解广义表的逻辑特征和存储方式。[4]掌握广义表的基本操作。（四）、树和二叉树 [1] 熟练掌握二叉树的基本性质。 [2] 熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。[3]熟练掌握二叉树各种遍历策略的递归算法。 [4]熟练掌握基于遍历策略的二叉树操作及应用。[5]树（森林）与二叉树的关系（存储） [6]了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。（五）、图 [1] 掌握图的定义及其它基本概念。 [2] 掌握图的存储结构——邻接矩阵、邻接表。

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。[4]掌握最小生成树生成方法。
[5] 掌握图的最短路径算法。
[6] 了解拓扑排序概念，了解关键路径算法。
（六）、查找（检索）
[1] 掌握静态查找表——顺序表、有序表、索引表的查找算法；理解算法复杂性的分析过程；熟悉算法特点。
[2] 掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。[3]理解 B?树的概念和特点。
[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。
（七）、排序
[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法； [2]掌握快速排序、堆排序、归并排序的思想和及实现方法。
[3]掌握算法复杂度及其分析方法；熟悉算法特点及其适用场景。
（八）、文件
[1] 了解与文件有关的基本概念；
[2] 理解文件结构及其组织方式——顺序、索引、散列文件（HASH）。

参考书目
《数据结构（C 语言版）》，严蔚敏、吴伟民，清华大学出版社。

备注

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