- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2013年北京航空航天大学991数据结构与C语言程序设计考...
991数据结构与数据结构与C语言程序设计考试大纲语言程序设计考试大纲 (2013(2013版版))
数据结构与数据结构与 语言程序设计考试大纲语言程序设计考试大纲 (版))
2013年《数据结构与C语言程序设计》考试内容包括 “数据结构”与“C语言程序设计”两
门课程的内容,各占比例50%,试卷满分为150分。
《数据结构《数据结构》部分》部分
《《数据结构数据结构》》部分部分
指定参考书指定参考书:《数据结构教程: (第二版)》 唐发根编著 北京航空航天大学出版社
指定参考书指定参考书::
一、一、概述概述
一一、、概述概述
1.数据的逻辑结构与存储结构的基本概念;
2 .算法的定义、基本性质以及算法分析的基本概念,包括采用大Ο形式表示时间复杂度和空间复
杂度。
二、二、线性表线性表
二二、、线性表线性表
1.线性关系、线性表的定义,线性表的基本操作;
2 .线性表的顺序存储结构与链式存储结构(包括单 (向)链表、循环链表和双向链表) 的构造原理;
3 .在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链表
的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、三、堆栈与队列堆栈与队列
三三、、堆栈与队列堆栈与队列
1.堆栈与队列的基本概念与基本操作;
2 .堆栈与队列的顺序存储结构与链式存储结构的构造原理;
3 .在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计;
4 .堆栈和队列在解决实际问题中应用。
四、四、树与二叉树树与二叉树
四四、、树与二叉树树与二叉树
1.树与二叉树的基本概念,基本特征、名词术语;
2 .完全二叉树与满二叉树的基本概念,二叉树的基本性质;
3 .二叉树与树、树林之间的转换;
4 .二叉树的顺序存储结构与二叉链表存储结构;
5 .二叉树的前序遍历、中序遍历、后序遍历和按层次遍历,以及在二叉链表基础上各种遍历
算法(重点为非递归算法) 的设计与应用;
6 .二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算;
7 .哈夫曼(Huffman)树的基本概念,哈夫曼树的构造与带权路径长度(WPL) 的计算。
五、五、图图
五五、、图图
1.图的基本概念、名词术语;
2 .图的邻接矩阵存储方法和邻接表 (含逆邻接表)存储方法的构造原理及特点;
3 .图的深度优先搜索与广度优先搜索;
4 .最小(代价)生成树、最短路径、AOV 网与拓扑排序以及AOE 网与关键路径的基本概念与求
解过程。
六、六、文件及查找文件及查找
六六、、文件及查找文件及查找
1.顺序查找法以及平均查找长度(ASL)的计算;
2 .折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的 “判定树”的构造;
3 .B-树和B+树的基本概念,B-树的插入与查找;
4 .散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本方法以
您所下载的资料来源于 考研资料下载中心
获取更多考研资料,请访问
及散列表的查找和平均查找长度的计算。
七、七、内排序内排序
七七、、内排序内排序
1 .排序的基本概念,各种内排序方法的基本原理和特点,包括排序过程中进行的元素之间的
比较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算;
2 .插入排序法(含折半插入排序法) ;
3 .选择排序法;
4 .(起)泡排序法;
5 .谢尔(Shell)排序法;
6 .快速排序法;
7 .堆积(Heap)排序法,包括堆积的定义与构造;
8.二路归并排序法。
《《C语言程序设计语言程序设计》部分》部分
《《 语言程序设计语言程序设计》》部分部分
指定参考书指定参考书::《C程序设计 第三版》 谭浩强著,清华大
您可能关注的文档
- 2011年小学教导学考点与要点回结章节汇总.doc
- 2011年广州小升初民校联考大联盟数学真题.doc
- 2011年小升初英语综合模拟试卷.doc
- 2011年我国经济形势.doc
- 2011年在职MPA公共管理基础模拟试题.doc
- 2011年律例真题与谜底常识点回结.doc
- 2011年文学评论写作.doc
- 2011年治理类联考综合能力测验纲目.doc
- 2011年最新交通标志大全.pdf
- 2011年浙江省会计从业资格考试《财经法规与会计职业道....doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)