对给定顶点邻接链表T，其一个欧拉回路可以以（）复杂性求得。
A: O（sort（N））
B: O（scan（N））
C: O（scan（N））IO
D: IO（scan（N））
A: O（sort（N））
B: O（scan（N））
C: O（scan（N））IO
D: IO（scan（N））
举一反三
- 前序计数的I/O复杂度为（）。 A: IO（sort（N）） B: O（sort（N）） C: IO（scan（N）） D: O（scan（N））
- 为数T的每个结点标上子树大小的I／O复杂度为()。 A: IO(sort(N)) B: O(sort(N)) C: IO(scan(N)) D: O(scan(N))
- 对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。
- 假设无向图中共有n个顶点和e条边，判别该无向图中是否含有一个不与其他任何顶点连通的孤立顶点，在用邻接表和邻接矩阵存储时，算法的时间复杂度分别是（） A: 邻接表为O(1)，邻接矩阵为O(n) B: 邻接表为O(e)，邻接矩阵为O(n) C: 邻接表为O(n)，邻接矩阵为O(n*n) D: 邻接表为O(e)，邻接矩阵为O(n*n)
- 对于一个具有n个顶点e条边的有向图，用邻接表表示图时，拓扑排序算法时间复杂度为（） A: O(n) B: O(n+e) C: O(n*n) D: O(n*n*n)