编程技术精品!
991
数据结构?/p>
C
语言程序设计考试大纲?/p>
2013
版)
2013
年《数据结构与
C
语言程序设计》考试内容包括
"
数据结构
"
?/p>
"C
语言程序?/p>
?/p>
"
两门课程的内容,各占比例
50%
,试卷满分为
150
分?/p>
《数据结构》部?/p>
指定参考书:《数据结构教程(第二版)?/p>
唐发根编?/p>
北京航空航天大学出版?/p>
一、概?/p>
1
.数据的逻辑结构与存储结构的基本概念?/p>
2
.算法的定义、基本性质
以及算法分析的基本概念,包括采用?/p>
?
形式表示时间复杂度和空间复杂度?/p>
二?/p>
线性表
1
.线性关系、线性表的定义,线性表的基本操作;
2
.线性表的顺序存?/p>
结构与链式存储结?/p>
(
包括?/p>
(
向链表、循环链表和双向链表的构造原理;
3
.在?/p>
上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链
表的建立、插入与删除、查找等操作对应的算法设?/p>
(
含递归算法的设计?/p>
三、堆
栈与队列
1
.堆栈与队列的基本概念与基本操作?/p>
2
.堆栈与队列的顺序存储结?/p>
与链式存储结构的构造原理;
3
.在不同存储结构的基础上对堆栈与队列实施插?/p>
与删除等基本操作的算法设计;
4
.堆栈和队列在解决实际问题中应用?/p>
四、树?/p>
二叉?/p>
1
.树与二叉树的基本概念,基本特征、名词术语;
2
.完全二叉树与满?/p>
叉树的基本概念,二叉树的基本性质?/p>
3
.二叉树与树、树林之间的转换?/p>
4
.二
叉树的顺序存储结构与二叉链表存储结构?/p>
5
.二叉树的前序遍历、中序遍历、后
序遍历和按层次遍历,以及在二叉链表基础上各种遍历算?/p>
(
重点为非递归算法?/p>
设计与应用;
6
.二叉排序树的基本概念、建?/p>
(
插入、查找与平均查找长度
ASL
的计算;
7
.哈夫曼
(Huffman
树的基本概念,哈夫曼树的构造与带权路径长度
(WPL
的计算?/p>
五、图
1
.图的基本概念、名词术语;
2
.图的邻接矩阵存储方?/p>
和邻接表
(
含逆邻接表存储方法的构造原理及特点?/p>
3
.图的深度优先搜索与广度
优先搜索?/p>
4
.最?/p>
(
代价生成树、最短路径?/p>
AOV
网与拓扑排序以及
AOE
网与?/p>
键路径的基本概念与求
解过程?/p>
六、文件及查找
1
.顺序查找法以及平均查找?/p>
?/p>
(ASL
的计算;
2
.折半查找法以及平均查找长度
(ASL
的计算,包括查找过程?/p>
应的
"
判定?/p>
"
的构造;
3
?/p>
B-
树和
B+
树的基本概念?/p>
B-
树的插入与查找;
4
.散?/p>
(Hash
表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本?/p>
法以及散列表的查找和平均查找长度的计算?/p>
七、内排序
1
.排序的基本概念,各
种内排序方法的基?/p>