第1章：
1.3.2 p7 环路复杂度。
1.3.3 p9-10 时间复杂度的计算，大o记号（p22 9）
第2章：2.2.2 p31 地址计算公式（p49 4）
2.2.3 p32 矩阵压缩。
2.3.3 p41 模式匹配改进算法next函数值的计算（p50 18）
第3章：3.3 p69 栈的考察（p90 17）
3.5 p85 广义表的运算（p91 31）
第4章：4.2.2 p97 二叉树的重要性质。
4.3.3 p108 二叉树遍历和二叉树复原 （p126 9.10.11）
4.5.2 p117 树和森林之间的转换（p126 12.13）
4.6 p121 哈夫曼树：wpl计算，最优二叉树，哈夫曼编码。
p127 16.17）
第5章：5.2 p134 图和网的邻接矩阵，邻接表和逆邻接表（p159 1）
5.3 p136 图的遍历（深度，广度）（p159 2（2）（3））
5.4 p140 最小生成树，prim算法，kruskal算法。
p159 2（4）（5））
5.5 p144 最短路径，dijkstra算法，floyd算法。
p159 3（2），4）
5.6.2 p150 aov网与拓扑排序。
5.6.3 p154 aoe网与关键路径（p160 6）
第6章：第7章：
7.2.1 p194 顺序检索，asl
7.2.2 p195 二分法检索，asl
7.2.5 p202 分块检索，asl（p225 8）
7.3.1 p204 二叉检索树，asl（p225 9,11）
7.3.2 p211 构造平衡二叉树。
7.4.2 p217 哈希检索，构建方法（·除留余数法）（p225 18）
7.4.3 p220 冲突消解策略（开放定址法，拉链法）（p226 19）
7.4.4 p222 哈希检索asl
第8章：待续。。。
关于**填写，老师布置的那些实验**要会理解其中的意思和具体的思路。建议带数据进去一步步理解下来。总的来说，多看ppt，多看书，少吃零食，多睡觉。
11数据结构与算法
数据结构和算法试题。一 单项选择题 本大题共25小题，每小题2分，共50分 1.下列四种基本的逻辑结构中，数据元素之间关系属于一对一的是 b a 集合 b 线性结构 c 树形结构 d 图状结构。2.数据结构ds data struct 可以被形式地定义为ds d，r 其中d是 b 的有限集合，r是d...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...