①
A.1354267
B.1347652
C.1534276
D.1247653
E.以上答案均不正确
第1题
0(1.5分)】
a e b d f c ;a cf d e b; a e df c b; a efd c b; a efd b c
A.5个
B.4个
C.3个
D.2个
第2题
行深度优先遍历,得到的顶点序列正确的是( )。【南京理工大学2001一、14(1.5分)】
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
第3题
图的BFS生成树的树高比:DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A.小或相等
B.小
C.大或相等
D.大
第6题
0一、9(1.5分)】【江苏大学2006一、1(2分)】
A.G中有弧j>
B.G中有一条从Vi到Vj的路径
C.G中没有弧i,Vj>
D.G中有一条从Vj到Vj的路径
第7题
一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】
A.一定
B.不一定
第9题
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},庐{1,V2>,1,V3>,1,V4>,2,V5>,3,V
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V3,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
第10题
分)】
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!