2009年数据结构考研题(2009年计算机考研真题答案)

在本系列的第一部分和第二部分中，我们从题目结构、统一考试预测、考试范围等宏观角度对统一考试大纲进行了分析。接下来我们就从各科目的知识点出发来分析统一考试大纲。 2009年统一考试大纲中数据结构考试的目标是了解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其区别，以及各种基本操作的实现；掌握基本的数据处理原理和方法。具有算法设计和分析能力；能够选择合适的数据结构和方法来解决问题。本次考试目标与历届各学校考研大纲的考试目标没有实质性差异。这说明数据结构学科考试的指导思想没有改变，学生可以继续进行，不影响现有的复习成绩。复习计划仅对数据结构的测试点进行了一些调整。但数据结构的考试内容仅列出，并没有详细分析。这里我们就来分析一下数据结构的测试点。

引言章节没有出现在教学大纲的范围内，但是掌握本章将有助于你理解整个课程知识。因此，建议您还是复习一下本章。本章的考点及其掌握程度如下：

数据结构的基本概念

记住

数据的逻辑结构和存储结构。后面的名词必须能够区分哪些属于逻辑结构，哪些属于物理结构。

掌握

时间和空间复杂度的概念和测量方法

理解

设计算法时需要注意的事项

学习

线性表这一章对于线性结构的学习乃至整个数据结构学科的学习都起着非常重要的作用。本章首次系统介绍了链式存储的概念。链式存储的概念将是整个数据结构学科的重中之重。无论哪一章涉及这个概念，都必须理解透。

线性表相关的基本概念，如：前驱、后继、表长度、空表、首节点、头节点、头指针等。

记住

线性工作台的结构特点

记住

线性表的顺序存储方式以及两种不同的实现方式：静态分配和动态分配表空间。静态链表和顺序表的异同

掌握

线性表的链式存储方法的实现，几种常用链表的特点及操作：单链表、循环链表、双向链表、双向循环链表

掌握

针对线性表顺序存储和链式存储的情况，比较它们不同的优缺点，即各自的适用场合。

理解

单链表设置头指针、循环链表不设置头指针设置尾指针以及索引存储结构各自的好处

理解

线性表的各种实现方法都可以实现指定的操作，特别是各种线性链表的插入和删除（删除自身或者删除后续节点）、判断表是否为空等。

掌握

栈、队列和数组都是线性结构的扩展。堆栈和队列是具有有限操作的线性列表，而数组是具有非原子数据元素的线性列表。大家在复习本章的时候一定要注意栈和队列的灵活使用。对于数组，请注意特殊的矩阵压缩问题。

栈和队列的定义以及相关数据结构的概念，包括：顺序栈、链式栈、共享栈、循环队列、链式队列等。

记住

栈和队列插入删除操作的特点，栈和队列的特点

理解

递归算法，栈与递归的关系，将递归算法转换为用栈实现的非递归算法

掌握

堆栈应用程序

学习

对堆栈和队列的各种实现的操作

理解

循环队列中队列空、队列满条件的判断、循环队列中的入队和出队算法

掌握

判断循环队列空或满的两种处理方式

理解

数组的定义以及如何理解它们是线性表的扩展

记住

除了初始化和销毁之外，数组还只能被访问和修改。

记住

求解多维数组中数组元素的位置（无论是按行还是按列存储）：一般将数组元素第一个元素的地址和每个元素占用的地址空间相结合，给出该数组的维数多维数组，然后要求你找到数组中某个元素的位置

掌握

特殊矩阵和稀疏矩阵的定义

学习

特殊矩阵的压缩，包括对称矩阵、上（下）三角矩阵、对角矩阵、具有一定特征的稀疏矩阵等。

掌握

稀疏矩阵的三种不同实现：三元组、带有辅助行向量的三元组、交叉链表存储

理解

稀疏矩阵各种实现中转置和乘法运算的运算和复杂性分析

理解

树和二叉树一直是考试中重要且难点的章节。从本章开始，线性结构的研究过渡到树结构的研究。本章的学习质量直接关系到能否通过数据结构考试。你能得到高分吗？因此，本章的每一个知识点都是大家必须要过一遍的。注意本章的算法设计主题。

二叉树的概念，二叉树的五种基本形式。例如，您可以通过此问题来确定二叉树是否是2 阶有序树。

理解

二叉树的五个性质，特别是性质3 和4

掌握

二叉树的存储结构：顺序存储和二元链表存储各自的优缺点和适用场合，以及二叉树在三元链表中的表示方法

掌握

二叉树的遍历方式有前序、中序、后序三种。其划分的依据取决于各个算法中访问根节点数据的顺序。不仅要精通遍历的三种递归算法并了解其执行的实际步骤，而且还必须精通遍历的三种非递归算法。

掌握

其他二叉树算法在三种遍历算法的基础上进行修改，如求叶子数、求二叉树节点总数、求度数为1或2的节点总数、复制二叉树、构建二叉树等。二叉树，交换左右子树。查找指定的值为n的节点、删除指定的值为n的节点等等。

掌握

线索二叉树：线索本质、三种线索算法、线索后二叉树的遍历算法以及线索二叉树的其他基本算法问题（如在某种类型的节点中查找指定节点的前驱或后继节点）线索二叉树），一种常见问题），它将计算对某个二叉树使用不同线索方法后剩余的空链接域的数量。

掌握

哈夫曼树，也称为最优二叉树。哈夫曼编码是一种什么样的编码。一般很少考虑霍夫曼编码算法。该算法可用于构造哈夫曼树并找到最小加权路径长度。树还有另一个应用：等价类问题。

掌握

树的存储表示方法、树和森林转化为二叉树、树和森林的遍历问题、树的计数、二叉树的相似性和等价性

掌握

回溯

理解

[1][2]下一页

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考