创建自己的小题库
搜索
【单选题】
深度优先爬取说法正确的是
A.
结果与递归调用爬取一样
B.
结果与递归调用爬取不一样
C.
效率比函数递归调用爬取高
D.
效率比函数递归调用爬取低
题目标签：深度优先
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。 图6.30 邻接矩阵
A.
0 2 4 3 1 5 6
B.
0 1 3 6 5 4 2
C.
0 1 3 4 2 5 6
D.
0 3 6 1 5 4 2
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,c),(b,d),(c,f), (d,e),(d,f)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.
abcfde
B.
acfdeb
C.
abdcfe
D.
abdfec
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
A.
acfdeb
B.
aebd
C.
aedb
D.
abecdf
【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
【单选题】设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
A.
abedfc
B.
acfebd
C.
aebdfc
D.
aedfcb
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b
A.
a,b,e,c,d,f
B.
a,c,f,e,b,d
C.
a,e,b,c,f,d
D.
a,e,d,f,c,b
相关题目：
【单选题】已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。 图6.30 邻接矩阵
A.
0 2 4 3 1 5 6
B.
0 1 3 6 5 4 2
C.
0 1 3 4 2 5 6
D.
0 3 6 1 5 4 2
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,c),(b,d),(c,f), (d,e),(d,f)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.
abcfde
B.
acfdeb
C.
abdcfe
D.
abdfec
【单选题】已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
【单选题】无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
A.
a，b，e，c，d，f
B.
a，c，f，e，b，d
C.
a，e，b，c，f，d
D.
a，e，d，f，c，b
【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
【单选题】无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
A.
acfdeb
B.
aebd
C.
aedb
D.
abecdf
【单选题】已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
【单选题】设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
A.
abedfc
B.
acfebd
C.
aebdfc
D.
aedfcb
【单选题】无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b
A.
a,b,e,c,d,f
B.
a,c,f,e,b,d
C.
a,e,b,c,f,d
D.
a,e,d,f,c,b
参考解析：
AI解析
重新生成
题目纠错 0
发布
