单项选择题

对给定顶点邻接链表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））
相关试题