试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

1%的考友选择了A选项

9%的考友选择了B选项

87%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

UML叫做统一建模语言,它把Booch、Rumbaugh和Jacobson等各自在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个要实现IP地址的动态分配,网络中至少要求将一台计算机的网络操作系统安装为。A.P在Windows2000本机模式域的域控制器I二,不可以创建的安全组为。A.本地;Acollectionofrelatedinformation,organiz下列IP地址中,合法的是。A.222.18.32.256B.202,202,22