2017年北京航空航天大学991数据结构与C语言程序设计考研大纲硕士研究生入学考试大纲

北京航空航天大学
2017 年招收硕士研究生入学考试大纲
991“数据结构与 C 语言程序设计”考试大纲（2017 版）
2017 年“数据结构与 C 语言程序设计”考试内容包括“数据结构”与“C 语言程序设计”两门课程的
内容，各占比例 50%。试卷满分为 150 分。
“数据结构”部分
一、概述
1．数据的逻辑结构与存储结构的基本概念；
2．算法的定义、基本性质以及算法分析的基本概念，包括采用大 O 形式表示时间复杂度和空间复杂度。
二、线性表
1．线性关系、线性表的定义，线性表的基本操作；
2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；
3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入
与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、数组
1．一维数组和二维数组的存储；
2．矩阵的压缩存储的基本概念；