單項選擇題無向圖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)},對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是()

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下面結(jié)構(gòu)中最適于表示稀疏無向圖的是(),適于表示稀疏有向圖的是()

A.鄰接矩陣
B.逆鄰接表
C.鄰接多重表
D.十字鏈表
E.鄰接表

2.單項選擇題廣義表(a,(b,c),d,e)的表頭為()

A. a
B. a,(b,c)
C. (a,(b,c))
D. (a)

5.單項選擇題順序存儲結(jié)構(gòu)中,存儲單元的地址()。

A.一定連續(xù)
B.一定不連續(xù)
C.不一定連續(xù)
D.部分連續(xù),部分不連續(xù)