数据结构重点内容修改.docVIP

祝同学们顺利通过本次期末考试！ 考试题型：填空15分，选择18分，应用题37分，算法设计30分。 简述算法的5个特性。 什么是线性表的顺序存储？什么是线性有的链式存储？写出两种方式的结构定义，并阐述两种方式的优缺点 写出在顺序表、单链表中查找、插入、删除算法。 队列和栈的特点是什么？如何循环队列队空、队满？如何计算循环队中元素个数？ 写出队列、循环队列的插入、删除算法。 写出栈插入、删除算法。 什么是串，串的特点是什么？串有哪些算法？串的改进的模式匹配算法中next[j]如何计算。 什么是压缩存储？什么样的矩阵具备以上压缩条件？对称矩阵如何压缩存储？ 什么是广义表，什么是广义表头、表尾？ 什么是满二叉树和完全二叉树？什么是哈夫曼树？如何构造哈夫曼树？如何求树的带权路径长度？ 树有哪些性？完全二叉树又有哪些性质？ 什么是树的度？如何求二叉树的度？ 二叉树有哪些存储方法？任画一个二叉树举例说明具体存储结构。 什么是二叉树的遍历？二叉树的遍历有哪些方法？ 什么是线索二叉树？如何进行线索化？任你画一个二叉树，画出其线索二叉树？ 若已知先序/后序遍历结果和中序遍历结果，怎样“恢复”出二叉树？举例说明。 树有哪些存储方法？其结构定义如何写，画一树举例说明其定义结构图。树与二叉树如何互相转化？举例说明。 图的遍历方法主要有哪些？任你画一个图举例具体说明。 图的存储方式有哪些，写出各种存储方式的结构（类）定义。请画一个图并写出它的邻接矩阵和邻接表。图不同的存储结构的相关成员算法 什么是图的最小生成树？求最小生成树方法有哪些？这些方法有什么异同，试写出各种方法的步骤，并画一个图举例，分别用这些方法求最小生成树。 简述利用DIjkstra算法求解从某顶点到其余各顶点最短路径的步骤。 你知道有哪些排序算法？试比较各种排序算法的性能。 请写出二分查找的算法？ 请写出快速排序的步骤与算法，并用一给定关键字序列举例每一趟的排序结果。 任给定一关键字序列，用所有的排序方法求每一趟排序结果 26、举例任意给定关键字序列，试分别用顺序查找、二分查找、二叉排序树查找、平衡二叉树、散列查找(用线性探查法和拉链法来解决冲突)来实现查找，试画出它们的对应存储形式(顺序查找的顺序表，二分查找的判定树，二叉排序树查找的二叉排序树、平衡二叉树及两种散列查找的散列表)，并求出每一种查找的成功平均查找长度。 27、实验作业中的算法 但是，但是，内容是这些，考试的题目、数据肯定不是在这之中的 没有一个完全相同的 数据结构大家要好好复习哦重点内容大致如下： 1、选择题、填空题90%都是书上题目 填空选择共33分应用题：主要是PPT中课堂中有例题或布置作业的应用题共37分 算法设计题：共30分，每章一个，共6个 应用题重点：1）各种数据结构的存储结构；2）各章节PPT中的例题、练习或作业；3）特别强调PPT中课堂练习的综合题；4）考试题目的数据跟PPT中的没有完全一样的，但方法一样。 算法主要是实验过的或课堂上要求大家仔细看的，提示重要的，有的可能会有一点点修改完全要求写的三个，还有部分要求写的