2020年东北电力大学计算机学院复试.pdfVIP

复试科目考试大纲 “数据结构”考试大纲 一、考试的学科范围 数据结构课程教学（大纲）基本要求的所有内容。 二、评价目标 主要考查考生对数据结构课程的基础理论、 基本知识掌握和运用的情 况，要求考生应掌握以下有关知识： 1.数据结构的基本概念：理解数据结构的基本概念和常用术语，掌握 算法的定义及特性， 了解分析算法的时间复杂度和空间复杂度的方法。 2.线性表：理解线性表的基本概念；掌握顺序表的各种基本操作；掌 握单链表、 双向链表的特点及各种基本操作； 会运用线性表解决实际 问题。 3.栈和队列：理解栈的定义及其基本运算；掌握顺序栈和链栈的特点 及各种操作实现； 理解队列的定义及其基本运算； 掌握循环队列的特 点和各种操作实现；会运用栈和队列解决实际问题。 4.数组和广义表：理解数组和广义表的基本概念；掌握二维数组的存 储结构和稀疏矩阵的压缩存储方法。 5.树和二叉树：理解树和二叉树的概念；掌握二叉树的性质；掌握二 叉树的存储结构以及在该存储结构下各种基本操作的实现；掌握树、 森林与二叉树之间的转换关系；掌握哈夫曼树的定义与应用。 6.图：理解图的基本概念