试题查看

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

具有n个顶点、E条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为______。
A．o(n2)B．o(E2) C．o(n*E)
D、o(n+E)

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

0%的考友选择了A选项

23%的考友选择了B选项

4%的考友选择了C选项

73%的考友选择了D选项

你可能感兴趣的试题

在最好和最坏情况下的时间复杂度均为O(nlog2n)且稳定的排序方法是_____某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A．完全二下面关于图(网)的叙述，正确的是______。A．连通无向网的最小生成树中，顶点