单项选择题
对给定顶点邻接链表T，其一个欧拉回路可以以（）复杂性求得。
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）） -
判断题
独立集是指图当中点的集合，其任意两点之间不存在边。
