​2022年北京建筑大学专升本数据结构课程考试大纲

2022年北京建筑大学专升本数据结构课程考试大纲

一、绪论

1. 基本概念：数据、数据元素、数据项、数据结构等

2. 逻辑结构的分类

3. 顺序存储和链式存储的特点和适用场合

4. 算法分析的目的和算法效率度量的方法

二、线性表

1. 线性结构的特点

2. 线性表顺序存储的基本算法

3. 线性表链式存储的基本算法

三、栈和队列

1. 栈和队列的不同点

2. 栈的应用

3. 队列的应用

四、串和数组

1. 串的定义，C语言中字符串的基本操作

2. 稀疏矩阵三元组表示法

五、树和二叉树

1.树的相关术语(深度、度、叶子节点、分支等)

2.二叉树的性质

3. 二叉树的顺序存储和链表存储表示

4.二叉树的遍历算法

5.赫夫曼编码

六、图

1.图的相关术语

2.图的顺序存储

3.图的深度优先搜索和广度优先搜索

4.图的应用(最小生成树、单源点最短路径)

七、查找和排序

1.顺序查找和折半查找算法

2.用除留余数法和线性探测再散列建哈希表

3.直接插入排序、冒泡排序和简单的选择排序算法

4. 快速排序、二路归并排序算法

参考教材：《数据结构(C语言版)》 严尉敏主编 清华大学出版社