题目内容

对给定顶点邻接链表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)

有矩阵Ai和Aj,那么它们的乘积等于（）。

Ai+j
B. Ai/j
C. Ai-j
D. Aij