未知题型
用邻接表存储的图的深度优先遍历算法类似于树的（ ），而其广度优先遍历算法类似于树的（ ）。
- A.中序遍历
B．先序遍历
C．后序遍历
D．按层次遍历
【参考答案】
B
图的深度优先搜索类似与树的先根遍历，是先访问结点，再递归向外层结点遍历，都采用回溯算法。图的广度优先搜索类似......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
存量房承租代理业务中，房地产经纪人则要注意对承租者需求匹配房屋信息的搜集，考察承租人的（ ）。
A.支付能力
B.身份信息
C.需求范围
D.购房资格 -
填空题
对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（ ）；进行BFS遍历的时间复杂度为（ ）。 -
未知题型
对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于（ ）。
A.顶点数
B．边数
C．连通分量数
D．不确定
