单项选择题

对有 n 个结点、e 条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历, 时间复杂度为

A．

O(n2)


B．

O(e2)


C．O(n+e)
D．O(n*e)
<上一题 目录 下一题>
热门 试题

单项选择题
A．防止丢失数据B．防止对其他部件造成影响C．返回去维续执行原程序D．为中断处理程序提供数据
A．防止丢失数据
B．防止对其他部件造成影响
C．返回去维续执行原程序
D．为中断处理程序提供数据
单项选择题
A．3B．4C．5D．6
A．3
B．4
C．5
D．6
相关试题