n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通

【名词&注释】

时间复杂度(time complexity)、线性表(linear list)、第一个(first)

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

查看答案&解析 查看所有试题

学习资料：

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

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

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

A. 0123
B. 1123
C. 1231
D. 1211

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

A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）

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

A. rear->next=s；s->next=head
B. s->next=rear；rear->next=head
C. rear=s；s->next=head
D. rear->next=s；s=head

本文链接：https://www.51bdks.net/show/797ddj.html