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

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

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

+重庆邮电大学研究生
微信,为你答疑,送资源

2022年重庆邮电大学先进制造工程学院硕士研究生考试《电路分析 2022年重庆邮电大学先进制造工程学院硕士研究生考试《机电系统 2022年重庆邮电大学先进制造工程学院硕士研究生考试《思想政治 2022年重庆邮电大学先进制造工程学院硕士研究生考试《机械设计 2022年重庆邮电大学先进制造工程学院硕士研究生考试《材料力学 2022年重庆邮电大学软件工程学院硕士研究生考试《软件工程》参 95%的同学还阅读了： 重庆邮电大学研究生招生目录重庆邮电大学研究生分数线重庆邮电大学王牌专业排名重庆邮电大学考研难吗重庆邮电大学考研调剂信息重庆邮电大学研究生导师名单重庆邮电大学研究生学费重庆邮电大学研究生奖学金

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

备注

重庆邮电大学

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