单项选择题
对给定顶点邻接链表T,其一个欧拉回路可以以()复杂性求得。
A.O(sort(N)) B.O(scan(N)) C.O(scan(N))IO D.IO(scan(N))
单项选择题 前序计数的I/O复杂度为()。
单项选择题 为数T的每个结点标上子树大小的I/O复杂度为()。
判断题 独立集是指图当中点的集合,其任意两点之间不存在边。