据了解，2022年北京航空航天大学在职研究生主要以非全日制研究生形式招生。北京航空航天大学非全日制研究生招生专业包括法律（非法学）、法律（法学）、学科教学（思政）、电子信息、机械、土木水利、交通运输、工商管理、公共管理、会计、工程管理。其中交通运输专业为北京航空航天大学自主命题，其初试自主命题科目为交通工程综合。《数据结构与C语言程序设计》内容包含数据结构与C语言程序设计，试卷满分为150分，各占比例50%。下面为大家介绍2022年北京航空航天大学在职研究生考试大纲之《数据结构与C语言程序设计》（数据结构）。

数据结构考试内容包括绪论：主要内容有数据的逻辑结构与存储结构的基本概念；算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。线性表：包括但不限于线性表的概念、各种存储结构、操作和应用，主要内容有：线性关系、线性表的定义，线性表的基本操作；线性表的顺序存储结构和操作的实现；线性链表及其操作；循环链表及其操作；双向链表及其操作；链表的应用。数组：包括但不限于数组的存储结构和操作，主要内容有：．一维数组和二维数组的存储；矩阵的压缩存储的基本概念；对称矩阵、对角矩阵以及三角矩阵的压缩存储。堆栈与队列：包括但不限于堆栈与队列的基本概念、操作和应用，主要内容有：堆栈与队列的基本概念与基本操作；堆栈与队列的顺序存储结构与链式存储结构的构造原理；在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；堆栈和队列在解决各类实际问题中应用。树与二叉树：包括但不限于树的基本概念和操作，二叉树的基本概念、操作和应用，主要内容有：树与二叉树的基本概念、基本特征和名词术语；完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；二叉树的顺序存储结构与二叉链表存储结构的基本原理；二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法（包括递归和非递归算法）的设计与应用；线索二叉树的基本概念；二叉排序树的基本概念、建立(插入)、删除结点、查找以及平均查找长度（ASL）的计算；哈夫曼树的基本概念和简单应用。图：包括但不限于图的基本概念和操作，主要内容有：图的基本概念、名词术语；图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；图的深度优先搜索与广度优先搜索，连通分量；最小（代价）生成树、最短路径、AOV网与拓扑排序、AOE网与关键路径的基本概念和算法原理。文件及查找：包括但不限于文件及查找的基本概念、操作和应用，主要内容有：顺序查找法以及平均查找长度（ASL）的计算；折半查找法以及平均查找长度（ASL）的计算，包括查找过程对应的“判定树”的构造；B-树和B+树的基本概念和构造原理；散列（Hash）表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。内排序：包括但不限于内排序的基本概念、各类算法实现原理和应用，主要内容有：排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算；插入排序法（含折半插入排序法）；选择排序法；泡排序法；谢尔（Shell）排序法；快速排序法；堆积（Heap）排序法；二路归并排序法。

以上是对2022年北京航空航天大学在职研究生考试大纲之《数据结构与C语言程序设计》（数据结构）的详细介绍。如果您还想更深入了解北京航空航天大学在职研究生详细情况，也可咨询我们的在线老师。