题目内容
（请给出正确答案）
[主观题]
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（)A．先根遍历B．中根遍历C．后根遍历
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ()
A．先根遍历
B．中根遍历
C．后根遍历
D．按层次遍历
如搜索结果不匹配，请 联系老师 获取答案
A.O（e）
B.O（e-1）
C.O（e2）
D.O（e+10）
更多“在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（…”相关的问题
第1题
●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 （48） ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 （49） ；深度优先或广度优先搜索遍历的空间复杂度为 （50）（）
点击查看答案
第2题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度
为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。
点击查看答案
A．O(n2)
B．O(n)
C．O(n-1)
D．O(n+1)
第3题
●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂
度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
点击查看答案
(48) ,(50) A．O(n2)
B．O(n)
C．O(n-1)
D．O(n+1)
(49) A．O(e)
B．O(e-1)
C．O(e2)
D．O(e+10)
第4题
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（)A．先序遍历B．中序遍历C．后序遍历
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ()
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
第9题
【单选题】下列有关图的遍历的说法中，不正确的是（）。
A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
