对于有向无环图：（1）叙述求拓扑排序算法的基本步骤；（2）对于题32图，写出..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

高等教育自学考试(自考)

题库首页在线模考每日一练章节练习

问答题 对于有向无环图：
（1）叙述求拓扑排序算法的基本步骤；
（2）对于题32图，写出它的4个不同的拓扑排序序列。

参考答案：(1)①从图中选择一个入度为0的顶点，输出该顶点；
②从图中删除该顶点及的弧，调整被删弧的弧头...

点击查看完整答案

延伸阅读

你可能感兴趣的试题

1.填空题中根遍历二叉排序树所得到的结点访问序列是键值的_________序列。

参考答案：递增

2.问答题如题29图所示，在栈的输入端元素的输入顺序为A，B，C，D，进栈过程中可以退栈，写出在栈的输出端以A开头和以B开头的所有输出序列。

参考答案：ABCD，ABDC，ACBD，ACDB，ADCB；
BACD，BADC，BCAD，BCDA，BDCA(不能有A...

点击查看完整答案

3.问答题一棵二叉树如题30图所示，写出该二叉树的先根遍历序列、中根遍历序列和后根遍历序列。

参考答案：

先根遍历：ABDEGCFH 中根遍历：DBEGACHF后根遍历：DGEBHFCA

4.问答题将题31图所示的一棵二叉树转换成森林。

参考答案：

5.填空题冒泡排序的平均时间复杂度为_________。

参考答案：

O（n²）

6.填空题一个具有n个顶点的无向图的边数最多为_________。

参考答案：n（n-1）/2

7.填空题对于任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₂=_________。

参考答案：

n₀-1

8.填空题一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。

参考答案：n-1

9.填空题若连通图G的顶点个数为n，则图G的生成树的边数为_________。

参考答案：n-1

10.填空题顺序栈被定义为结构类型，含有两个域：data和top，则对栈*sq进行初始化的操作是_________。

参考答案：sp->top=0