首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
A、O(n2)
B、O(n)
C、O(n-1)
D、O(n+1)
时间:2022-01-12 23:54
关键词:
答案解析
A
相关问题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )。
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为( )。
最新问题
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为_______ 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
别人在看