问题 单项选择题

假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。

A.O(n)

B.OE.

C.O(n+E.

D.O(n*E.

答案

参考答案:C

填空题
填空题 案例分析题