北华航天工业学院研究生入学考试
数据结构（508）复试科目大纲
一、考试总体要求
本考试大纲适用于报考我校航空宇航科学与技术专业-航天遥感技术与应用方向、电子信息专业-遥感与空间信息工程方向的硕士研究生入学考试。
《数据结构》课程考试目标：理解数据结构的基本概念、基本原理和方法；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。具备运用数据结构基本原理、基本方法进行分析和解决有关问题的能力，能够对算法进行设计与分析，并运用数据结构对问题进行求解。
二、考试形式：待定。
三、考试内容及要求
（一）概述
1．理解数据的逻辑结构与存储结构的基本概念。
2．理解算法定义、基本性质以及算法分析，包括时间复杂度和空间复杂度的计算。
（二）线性表
1．理解线性关系、线性表的定义和线性表的基本操作。
2．掌握线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
3．熟练掌握在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入、删除、查找等以及链表的建立、插入、删除、查找等操作对应的算法设计。
4．掌握链表的常用应用。
（三）栈和队列
1．理解栈与队列的基本概念与基本操作。
2．掌握栈与队列的顺序存储结构与链式存储结构的构造原理。
3．熟练掌握在不同存储结构的基础上对栈与队列实施插入与删除等基本操作的算法设计。
4．掌握栈和队列在解决实际问题中应用。例如：递归过程、表达式求值、数制转换、迷宫求解、排队问题等。
（四）串、数组和广义表
1．理解串的基本概念及其顺序和链式存储结构。
2．掌握串的模式匹配过程及算法设计。
3．掌握数组的顺序存储结构及地址计算。
4．理解特殊矩阵的压缩存储方法。
5．理解广义表的基本概念、存储结构。
（五）树与二叉树
1．理解树与二叉树的基本概念，名词术语。
2．掌握二叉树的基本性质和存储结构。
3．掌握二叉树与树、森林之间的转换。
4．熟练掌握二叉树的遍历，包括递归和非递归算法。
5．掌握以二叉链表形式存储的二叉树遍历算法的应用。
6．掌握哈夫曼树的基本概念，哈夫曼树和哈夫曼编码的构造和算法设计。
（六）图
1．理解图的基本概念和名词术语。
2．掌握图的邻接矩阵和邻接表（含逆邻接表）存储方法的构造原理及特点。
3．熟练掌握图的深度优先搜索与广度优先搜索过程和算法设计。
4．掌握最小生成树和最短路径的构造和算法设计。
5．掌握AOV网与拓扑排序基本概念与求解过程。
（七）查找
1．掌握顺序查找、折半查找和分块查找的查找算法的设计与算法复杂性的分析过程。
2．掌握二叉排序树的概念、构造、基本操作及实现算法的设计。
3．掌握平衡二叉树的概念、构造、插入和删除过程。
4．掌握散列(Hash)表的构造、散列函数的构造、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。
（八）内部排序
1．理解排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算。
2．掌握直接插入排序、折半插入排序、选择排序、起泡排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序的排序思想；
3．了解各种内部排序算法的应用。
四、参考书目
《数据结构(C语言版)》 严蔚敏 吴伟民主编 清华大学出版社
原文链接：https://yjsb.nciae.edu.cn/info/1101/2799.htm
以上就是小编整理“2022考研大纲：北华航天工业学院《508 数据结构》2022年研究生复试大纲”的全部内容，想了解更多考研复试大纲信息，请持续关注本网站！
