重邮802考什么

重庆邮电大学2022年硕士研究生入学考试《数据结构（802）》的考试内容主要包括以下几个方面：

概述

熟悉数据结构相关术语的含义，掌握基本概念。

掌握数据结构中逻辑结构、存储结构以及两者之间的关系。

了解抽象数据类型的定义和表示方法。

掌握计算语句频度和估算算法时间复杂度的方法。

线性结构

理解线性表的逻辑结构定义。

熟悉抽象数据类型定义方式。

熟练掌握线性结构的顺序和链式存储结构。

掌握线性表、栈和队列的应用，理解各种线性结构之间的关系。

熟悉串的逻辑结构和典型存储方式，理解串的主要运算。

熟练掌握在顺序和链式存储结构上实现相关基本操作。

数组和广义表

掌握数组的逻辑特征与存储方式。

掌握矩阵的压缩存储方式及其特点。

理解广义表的逻辑特征和存储方式。

掌握广义表的基本操作。

树和二叉树

熟练掌握二叉树的基本性质。

熟练掌握二叉树的各种存储结构的实现，各存储结构的特点及适用范围。

熟练掌握二叉树各种遍历策略的递归算法。

熟练掌握基于遍历策略的二叉树操作及应用。

树（森林）与二叉树的关系（存储）。

了解最优树的特性，掌握建立最优树和哈夫曼编码的方法。

图

掌握图的定义及其它基本概念。

考试形式为闭卷，考试内容包括选择题、填空题、综合应用题和算法分析与设计题。

以上信息基于2022年的考试大纲，考试难度相对较高，要求考生对数据结构有深入的理解和熟练的应用能力。