如果结果不匹配，请 
更多“DFS和BFS遍历各采用什么样的数据结构来暂存顶点？当要求连…”相关的问题
第1题
下列关于连通图的BFS和DFS生成树高度论述正确的是()。
下列关于连通图的BFS和DFS生成树高度论述正确的是（)。
点击查看答案
A、BFS生成树的高度
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
第2题
图的BFS算法是一个非递归搜索算法，它利用队列实现分层遍历。如果使用栈代替队列，其他做法不变，
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。
点击查看答案
第4题
采用邻接表存储的图的深度优先遍历算法类似于树的（41)，采用邻接表存储的图的广度优先遍历算法类
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A．中根遍历
B．先根遍历
C．后根遍历
D．按层遍历
第5题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（)。A．前序遍历算法B．层次遍历
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。
A．前序遍历算法
B．层次遍历算法
C．后序遍历算法
D．中序遍历算法
第6题
具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n-1C．nD．n+1
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
第9题
设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为(①)，采用邻接表时遍历图的顶点所需时间为(②)，
设图有n个顶点和e条边，采用邻接矩阵时，遍历图时的顶点所需时间为（①)，采用邻接表时遍历图的顶点所需时间为（②)，
点击查看答案
A、O(n2)
B、O(e)
C、O(n×e)
D、O(n+e)
第10题
对于无向图的生成树，下列说法不正确的是()。
对于无向图的生成树，下列说法不正确的是（)。
点击查看答案
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
