正确答案:

题目：n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]线性表L=（a1，a2，……，an），下列说法正确的是（）。

除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

[单选题]已知串S=’aaab’，则next数组值为（）。

0123

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

O（n）

[单选题]在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。

rear->next=s；s->next=head