单项选择题

查找规模为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））

相关试题