相关考题
-
单项选择题
查找规模为N的表L中，每个独立集（MIS）的大小至少为（）。
A.n+1
B.2n
C.n/2
D.n/3 -
单项选择题
对给定顶点邻接链表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））
