画出下图所示有向图的所有强连通分量。

问答题 画出下图所示有向图的所有强连通分量。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

参考答案：

2.问答题 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。

参考答案：

把两个递增有序的单链表合并为一个递减有序的单链表。

3.问答题 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

参考答案：

在三元组表Tab中，查找稀疏矩阵中元素A[I，J]的值，并把此值作为函数的返回值。

4.问答题 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

参考答案：

5.问答题 算法中R[n+1]的作用是什么？

参考答案：

哨兵。避免边界检测，提高程序运行效率。

6.问答题 阅读下列算法，并回答下列问题：
该算法采用何种策略进行排序？

参考答案：

直接插入排序。

7.问答题设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

参考答案：

一边遍历，一边申请新结点，链接到head2序列中。

8.问答题 写出下列用快排序对下列序列进行两次划分的过程及结果。

参考答案：

18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

9.问答题设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。

参考答案：Tail（Head（Tail（Head（Tail（Tail（A）））））=（y）

10.问答题一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？

参考答案：

N.0=n2+2n3+1
=200+2*100+1
=401