考研809数据结构（考研809数据结构难考吗）

## 考研 809 数据结构### 简介数据结构是计算机科学与技术专业研究生入学考试的必考科目之一，代码为 809。该科目考察考生对数据结构基本概念、算法设计与分析能力的掌握程度，以及运用数据结构解决实际问题的能力。### 一、 考试内容809 数据结构考试内容主要包括以下几个方面：

1. 数据结构的基本概念

数据结构的基本概念和术语：数据、数据元素、数据项、数据对象、数据结构等。

数据的逻辑结构与存储结构：线性结构、树形结构、图结构以及顺序存储、链式存储、索引存储、散列存储等。

算法的定义、基本性质、评价标准：时间复杂度、空间复杂度。

2. 线性表

线性表的定义和基本操作：插入、删除、查找等。

线性表的顺序存储结构和链式存储结构：数组、链表。

特殊线性表：栈、队列、串。

3. 树和二叉树

树的基本概念：结点、度、层次、路径、森林等。

二叉树的定义和性质：满二叉树、完全二叉树、二叉树的遍历等。

二叉树的存储结构：顺序存储和链式存储。

特殊二叉树：线索二叉树、二叉排序树、平衡二叉树。

树和森林的应用：二叉排序树的查找、插入、删除，哈夫曼树和哈夫曼编码。

4. 图

图的基本概念：顶点、边、有向图、无向图、度、路径、连通图等。

图的存储结构：邻接矩阵、邻接表、十字链表、邻接多重表。

图的遍历：深度优先搜索、广度优先搜索。

图的应用：最小生成树、最短路径、拓扑排序、关键路径。

5. 查找

查找的基本概念：关键字、查找表、平均查找长度等。

顺序查找、二分查找、索引查找、散列查找。

各类查找算法的性能分析和比较。

6. 排序

排序的基本概念：内部排序、外部排序、稳定性等。

插入排序：直接插入排序、折半插入排序、希尔排序。

交换排序：冒泡排序、快速排序。

选择排序：简单选择排序、堆排序。

归并排序、基数排序。

各类排序算法的性能分析和比较。### 二、备考建议1.

重视基础知识的理解和掌握:

数据结构的学习需要注重对基本概念、算法原理的理解和掌握，不要死记硬背。 2.

加强代码实现能力:

数据结构的学习离不开代码实现，建议多动手编写代码，加深对算法的理解和记忆。 3.

多做习题:

刷题是巩固知识、提高解题能力的重要途径，建议选择高质量的习题集进行练习。 4.

关注真题:

真题是最好的复习资料，建议认真研究历年真题，把握考试重点和命题趋势。### 三、参考资料1. 《数据结构》(C语言版) 严蔚敏，吴伟民 著 2. 《数据结构与算法分析》 Mark Allen Weiss 著 3. 《算法导论》 Thomas H. Cormen 等著 4. 各高校数据结构课程课件及习题## 总结809 数据结构考试内容广泛，考察方式灵活，需要考生付出大量的时间和精力进行备考。建议考生制定合理的复习计划，注重基础知识的理解和掌握，加强代码实现能力，并通过刷题和研究真题来提高应试能力。相信只要付出努力，就一定能够取得理想的成绩。

考研 809 数据结构

简介数据结构是计算机科学与技术专业研究生入学考试的必考科目之一，代码为 809。该科目考察考生对数据结构基本概念、算法设计与分析能力的掌握程度，以及运用数据结构解决实际问题的能力。

一、 考试内容809 数据结构考试内容主要包括以下几个方面：**1. 数据结构的基本概念*** 数据结构的基本概念和术语：数据、数据元素、数据项、数据对象、数据结构等。 * 数据的逻辑结构与存储结构：线性结构、树形结构、图结构以及顺序存储、链式存储、索引存储、散列存储等。 * 算法的定义、基本性质、评价标准：时间复杂度、空间复杂度。**2. 线性表*** 线性表的定义和基本操作：插入、删除、查找等。 * 线性表的顺序存储结构和链式存储结构：数组、链表。 * 特殊线性表：栈、队列、串。**3. 树和二叉树*** 树的基本概念：结点、度、层次、路径、森林等。 * 二叉树的定义和性质：满二叉树、完全二叉树、二叉树的遍历等。 * 二叉树的存储结构：顺序存储和链式存储。 * 特殊二叉树：线索二叉树、二叉排序树、平衡二叉树。 * 树和森林的应用：二叉排序树的查找、插入、删除，哈夫曼树和哈夫曼编码。**4. 图*** 图的基本概念：顶点、边、有向图、无向图、度、路径、连通图等。 * 图的存储结构：邻接矩阵、邻接表、十字链表、邻接多重表。 * 图的遍历：深度优先搜索、广度优先搜索。 * 图的应用：最小生成树、最短路径、拓扑排序、关键路径。**5. 查找*** 查找的基本概念：关键字、查找表、平均查找长度等。 * 顺序查找、二分查找、索引查找、散列查找。 * 各类查找算法的性能分析和比较。**6. 排序*** 排序的基本概念：内部排序、外部排序、稳定性等。 * 插入排序：直接插入排序、折半插入排序、希尔排序。 * 交换排序：冒泡排序、快速排序。 * 选择排序：简单选择排序、堆排序。 * 归并排序、基数排序。 * 各类排序算法的性能分析和比较。

二、备考建议1. **重视基础知识的理解和掌握:** 数据结构的学习需要注重对基本概念、算法原理的理解和掌握，不要死记硬背。 2. **加强代码实现能力:** 数据结构的学习离不开代码实现，建议多动手编写代码，加深对算法的理解和记忆。 3. **多做习题:** 刷题是巩固知识、提高解题能力的重要途径，建议选择高质量的习题集进行练习。 4. **关注真题:** 真题是最好的复习资料，建议认真研究历年真题，把握考试重点和命题趋势。

三、参考资料1. 《数据结构》(C语言版) 严蔚敏，吴伟民 著 2. 《数据结构与算法分析》 Mark Allen Weiss 著 3. 《算法导论》 Thomas H. Cormen 等著 4. 各高校数据结构课程课件及习题

总结809 数据结构考试内容广泛，考察方式灵活，需要考生付出大量的时间和精力进行备考。建议考生制定合理的复习计划，注重基础知识的理解和掌握，加强代码实现能力，并通过刷题和研究真题来提高应试能力。相信只要付出努力，就一定能够取得理想的成绩。