问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历,其算法的时间复杂度是()。A.O
对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历,其算法的时间复杂度是()。
A.O(n*e)
B.O(nlog2n)
C.O(n)
D.O(n²)
参考答案
您可能感兴趣的试题
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。A.O(n
答案解析
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表
答案解析
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。【2012年全
答案解析
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表
答案解析
具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂度
答案解析
●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂
答案解析
假设一个有向图具有n个顶点和e条边 若该有向图采用邻接矩阵存储 则删除与顶点i相关联的所有边
答案解析