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