东北石油大学2021考研820数据结构考试大纲解析

“东北石油大学820数据结构2021年考研专业课初试大纲” 东北石油大学的计算机与信息技术学院为2021年硕士研究生招生考试制定了详细的初试大纲，考试科目为820数据结构。该科目旨在考察考生对数据结构基本概念、逻辑结构、存储结构以及算法设计的理解和应用能力。 1. 线性表 - 考试内容涵盖线性表的逻辑结构和运算，包括定义、抽象数据类型、数学表示及其含义。考生需要掌握顺序存储结构和链式存储结构，理解它们各自的优势与局限性。此外，应能根据实际需求设计算法，例如插入、删除链表节点或在线性表上进行排序。 2. 栈和队列 - 栈是本次考试的重点之一，要求考生理解其定义、逻辑结构和运算，熟悉栈的存储结构，尤其是与递归的关系。同样，队列的定义、存储结构及其应用也需要考生掌握，包括如何利用栈和队列解决实际问题，如走迷宫或括号匹配。 3. 串 - 串的存储结构（定长存储和堆存储）及其基本运算是考试要点。考生需熟悉串的模式匹配，特别是KMP算法，能够在不同存储结构上实现串的运算。 4. 数组和广义表 - 数组的逻辑结构、特点和存储结构，以及稀疏矩阵的压缩存储是这部分的考察内容。考生应理解数组的特性，掌握稀疏矩阵的压缩存储方法，并能在压缩存储下进行矩阵运算。对于广义表，考生需要理解其定义和存储结构，并了解其在实际中的应用。 5. 树和二叉树 - 考试内容包括树和二叉树的定义，二叉树的性质，以及它们的存储结构。考生需掌握二叉树的不同遍历方法（前序、中序、后序和层序遍历），理解线索二叉树的概念。同时，哈夫曼树也是这部分的重要知识点。 在考试中，试题形式包括单选题、简答题和算法设计题。考生应具备分析问题、选择合适数据结构和设计有效算法的能力，以解决复杂问题。通过本大纲，考生可以明确复习方向，全面掌握数据结构的基础知识和高级技能，为考研做好充分准备。