北航软件学院考研大纲
991数据结构与C语言程序设计考试大纲(2014版)
2014年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容,各占比例50%,试卷满分为150分。
“数据结构”部分
一、概述
1.数据的逻辑结构与存储结构的基本概念;
2.算法的定义、基本性质以及算法分析的基本概念,包括采用大O形式表示时间复杂度和空间复杂度。
二、线性表
1.线性关系、线性表的定义,线性表的基本操作;
2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理;
3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、堆栈与队列
1.堆栈与队列的基本概念与基本操作;
2.堆栈与队列的顺序存储结构与链式存储结构的构造原理;
3.在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;
4.堆栈和队列在解决实际问题中应用。
你可能喜欢
- 北航材料学院
- 考试软件
- 北航软件学院ppt
- 北航材料学院真题
- 软件学院
- 北航学院路
- 北航材料科学与工程学院13年硕士复试流程及安排5页
- 盛世清北--2011年北航材料科学与工程学院硕士研究生招生复试流程及安排6页
- 北航材料学院2013年度特色实验实验报告模板23页
- 2011北航材料学院课表2页
- 北航材料学院工程硕士培养方案7页
- 北航材料学院研究生课程书目3页
- 复旦大学博士生入学考试大纲软件工程2页
- 考试通软件介绍2页
- 考试软件介绍31页
- 考试软件介绍31页
- 计算机考试软件工程师试题12页
- 北京交大---硕士专业考试--软件工程5页
- 北航软件学院开题报告PPT模板8页
- 北航软件学院开题报告PPT模板8页
- 北航软件学院中期检查报告PPT模板9页
- 北航软件学院开题报告 PPT说明9页
- 北航软件学院开题报告_PPT说明9页
- 北航软件学院ppt模板12页
- 北航法学院民商法学考博历年真题专业课复习资料-育明考研考博6页
- 北航公共管理学院教育经济与管理专业考博资料真题获取报考人数怎么复习辅导课程-育明考博.doc9页
- 北航公共管理学院行政管理考博资料真题获取报考人数怎么复习辅导课程-育明考博.doc9页
- 北航公共管理学院广义虚拟经济理论与管理考博资料真题获取报考人数怎么复习辅导课程-育明考博.doc9页
- 北航材料学院2009物化考研真题5页
- 2015北航材料学考博(材料科学与工程学院)参考书、历年真题、报录比、博士研究生招生专业目录、复试分数线8页
- 软件技术学院1页
- 福州软件职业技术学院2页
- 中山大学软件学院1页
- 北京理工大学软件学院1页
- 软件学院组织部简介2页
- 长沙卓京信息软件学院1页
- 北航学院路校区指南手册16页
- 北航学院路生活指南16页
- 北航学院路校区学习生活指导20页
- 北航信号25页
- 北航推荐表3页
- 北航材料2页