试题查看

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

假设一个有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