对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。
A. O (sort(N))
B. O(scan(N))
C. O(scan(N))IO
D. IO(scan(N))
外存算法最坏情况的I/O数位Ω(N)。()
A. 对
B. 错
图中的独立集是指图当中点的集合,其任意两点之间不存在边。()
A. 对
B. 错
在F[x]中,有f(x)+g(x)=h(x)成立,若将x用矩阵x+c代替,可以得到()。
A. f(x+c)+g(x+c)=ch(x)
B. [f(x)+g(x)]c=h(x+c)
C. f(x+c)g(x+c)=ch(x)
D. f(xc)+g(xc)=h(x+c)