(18) 深度优先搜索和广度优先搜索的特点，并给定一个图和出发点，会写出遍历序列例： 第七章作业第1题。
19) 给定一个有向无环图，会给出它的一个拓扑序列例： 书上p181或ppt上的例子。
20) 会用prim算法和krusal算法找到一个最小生成树例： 第七章作业第3题。
21) 会用dijkstra算法计算从一个顶点到其余顶点的最短路径和长度例： 第七章作业第2题。
第九章。22) 查找表分为哪两种？他们的区别是什么？ 书上p214
23) 理解顺序查找、折半查找、索引顺序查找的查找过程。
例： 在顺序表中用折半查找法检索出结点18需要做多少次比较。
24) 掌握二叉排序树的插入和删除操作。
例： 设结点序列f=(36, 18, 54, 30, 60, 42, 24, 48),用二叉排序树的插入算法将f中的结点依次插入，建立一棵二叉排序树。试画出这棵树。
再用二叉排序树删除算法，从该树中依次删除结点。试画出每删除上述一个结点后的二叉排序树。
数据结构复习提纲
软件学院数据结构与算法复习提纲。data structures and algorithms 概念 type,类型 一组值的集合。type,简单类型例如整数，因为它的值不含有子结构。aggregate type,复杂类型，一个记录含有多项信息。银行账户含有多项信息如姓名 地址 composite t...
数据结构复习提纲
第一章概论 1 数据结构的基本概念和术语。数据 数据元素 数据项 数据对象 数据结构等基本概念。数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系。数据结构的四种逻辑结构及四种常用的存储表示方法。第二章算法分析技术。1 算法的描述和分析。无穷大阶的几种描述方法的区别。算法 算法的时间复杂度和空...
数据结构复习提纲
第一部分试题说明。1 试卷考试时间为90分钟。2 试题类型 选择题 20个，每题2分，共40分 简答题 6个，每题5分，共30分 和算法设计题 2个，每题15分，共30分 第二部分各章知识点。第1章绪论。1 数据结构的概念。2 数据结构的形式化表示方法 ds d，r 要求给定一个形式化表示，能够画出...