北航软件学院考研大纲

991数据结构与C语言程序设计考试大纲（2014版）

2014年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%，试卷满分为150分。

“数据结构”部分

一、概述

1．数据的逻辑结构与存储结构的基本概念；

2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。

二、线性表

1．线性关系、线性表的定义，线性表的基本操作；

2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；

3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、堆栈与队列

1．堆栈与队列的基本概念与基本操作；

2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；

3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；

4．堆栈和队列在解决实际问题中应用。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育北航软件学院考研大纲全文阅读和word下载服务。