复习知识点大纲
刷一套期末试题（了解题型分布和知识点）
//下面这套年份有点早近几年的试卷老师都不发0.0，新的没有判断题重在后期编译题
理论部分
拓扑排序是对有向无环图的节点进行线性排序的过程，满足以下条件：
- 每个节点出现且仅出现一次。
- 如果图中存在一条从节点A到节点B的有向边，则在拓扑序列中，节点A出现在节点B之前。
填空部分
选择部分
“二叉树的性质5”：
对于任何非空的二叉树，如果 𝑛0n0 是度为0的节点（即叶子节点）的数量，𝑛1n1 是度为1的节点的数量，而 𝑛2n2 是度为2的节点的数量，则它们之间满足以下关系：
𝑛0=𝑛2+1
了解二叉树的性质
//为了计算分块查找（也称为索引顺序查找或索引顺序存储查找）的平均查找长度（ASL, Average Search Length），我们需要了解两个关键概念：
-
块内查找的平均长度：在一个块内使用顺序查找时，平均查找长度是块内元素数量的一半（因为查找可能从第一个元素开始，到最后一个元素结束，所以平均位置是中间）。
-
索引查找的平均长度：由于索引表被平均分成5块，索引查找（选择正确的块）的平均长度是
(n + 1) / 2，其中n是索引表（块的数量）的大小。在这个例子中，n = 5
-
块内查找的平均长度：每个块有
395 / 5 = 79个元素（由于元素总数是395，所以每块平均有79个元素）。在一个79个元素的块内进行顺序查找的平均长度是79 / 2 = 39.5（但我们通常只取整数部分，即39）。 -
索引查找的平均长度：对于5个块，索引查找的平均长度是
(5 + 1) / 2 = 3。
所以，总的平均查找长度（ASL）是索引查找的平均长度加上块内查找的平均长度，即 3 + 39 = 42。但给出的选项中没有42，我们需要考虑查找索引和块内元素都需要至少一次比较（即各加1），所以实际ASL是 4 + 39 = 43。//
算法分析
1000+（7*8+4）*6=1276
方法就是遇谁干谁，从上到下，左小右大。方法链接下面
关于树的遍历划块写会快很多
涉及最短路径http://【图-最短路径-Dijkstra(迪杰斯特拉)算法】https://www.bilibili.com/video/BV1uT4y1p7Jy?vd_source=7ba2257b4ce9212631d2decf4d987850
//先这么多了今天有空再看看编程题
编程题
1，二分查找
2，链表删除
void Delet_SqList(Sqlist *L,int x,int y){
if(x>y){
int t=x;x=y;y=t;//因为题目没有说谁大谁小
}
int m,n;
for(m=0;m<L->length;m++){
if((L->data[m]>=x)&&(L->data[m]<=y))n++;
else L->data[m-n]=L->data[m];
}
L->length=L->length-n;
}总结
1.对于树章节的知识掌握i最好，链表其次。
2查找一点没学
3巩固了迪杰斯特拉算法，快排的过程分析
4认识拓扑排序，二叉排序树
5误区，
318
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
