线性结构部分基本要求
•理解线性结构的特点及线性表的特点 •顺序表的类型定义
•顺序表中元素的删除、插入操作的特点（元素的移动） •掌握顺序表中元素的删除、插入操作等相关算法 •单链表的定义
•判断单链表是否为空表的条件（带表头和不带表头）
•带头结点的单链表的插入与删除时指针的修改（在指定点的前后） •掌握带头结点的单链表的显示、求表长、插入、删除等等相关算法 •带表头结点的循环链表为空表的条件 •理解栈结构的特点，理解顺序栈的定义 •判断顺序栈为空和为满的条件
•对于顺序栈，进栈和出栈时指针的变化 •队列的结构特点
•循环队列的队满、队空的条件
•循环队列的入队和出队操作时的头尾指针的变化 •链队列为空时的条件
二叉树的基本要求
•二叉树的相关术语、性质（结点总数与深度的关系，层结点数和层数的关系，度为2的结点数和叶子结点数的关系）
•理解完全二叉树、满二叉树的结点 •理解父子结点间的编号的关系 •二叉树的两种存储结构
•熟悉中序和前序（后序）遍历序列和二叉树的对应
•对于给定的叶子结点及权值，会正确地画出哈夫曼树及哈夫曼编码 •会用遍历的递归算法的框架实现如下操作：
• 求二叉树的结点数（结点总数，叶子数，度为1的结点数，度为2的结点数） • 二叉树的深度
• 将一棵二叉树的所有的左右子树交换子树 •理解树的存储结构和树与森林的遍历
图的基本要求（有向图、无向图）
•理解图相关的术语
•理解完全图中的顶点数和边（弧）的条数的关系 •理解图中的顶点的度数和与边（弧）的关系
•会对给定的图画出其邻接矩阵或邻接表。（若是有向图，还掌握 逆邻接表）
•理解图的邻接矩阵和邻接表中所包含的图的基本信息（边数、顶点数、度、出入度等） •图的简单算法
•理解图的深度优先和广度优先遍历，对于给定的图，能按要求写出遍历序列 •求无向图最小生成树
查找和排序基本要求
•顺序查找、折半查找的思想和算法，能根据查找的方法确定查找过程中比较次数
•理解二叉排序树，会判断一棵二叉树是否是二叉排序树；二叉排序树的查找思想和算法 •会根据哈希函数及线性探测法处理冲突来构造哈希表，并算出平均查找长度。
•直接插入排序、冒泡排序、简单选择排序、快速排序的排序思想和算法；堆排序的方法。
