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语言版)》 严尉敏主编 清华大学出版社