数据结构期末

二、给出有向图邻接表

1.写出BFS、DFS结果。

2.画邻接矩阵。

3.画逆邻接表。

三、给出有向网

1.写出一个拓扑序。

2.写出各点的ve、vl。

3.关键路径。

四、B-树的插入、删除。

 

分别删除60、80

五、程序填空

1.链队列write

没什么印象了，当时做的时候感觉有点奇怪，应该是一个遍历的算法吧，但感觉用不了那么多行。。。还有空是写两行的，我猜是if语句的意思，就这么写了。。。不是课本和ppt里的算法。

2.改进的冒泡排序。

内外层循环控制条件，swap，判断flag

六、算法设计

1.排序，分为奇偶两部分。

快排，枢轴

2.判断二叉树是否是对称二叉树。

二叉树遍历算法，镜像。