考试内容 基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度 与空间复杂度) 2.数据结构的定乂;数据的逻辑结构与存储结构;数据结构 的图形表示;线性结构与非线性结构的概 3.线性表的定义;线性表的顺序存储结构及其插入与删除运 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前 序、中序和后序遍历 7.顺序查找与二分法查找算法;基本排序算法(交换类排序, 选择类排序,插入类排序)。考试内容 一、 基本数据结构与算法 1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度 与空间复杂度）。 2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构 的图形表示；线性结构与非线性结构的概念。 3. 线性表的定义；线性表的顺序存储结构及其插入与删除运 算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前 序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序， 选择类排序，插入类排序）