單項選擇題
已知如圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.abecdf
B.acfebd
C.aedfcb
D.aebcfd
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個無向圖中,所有頂點的度數(shù)之和等于邊數(shù)的()倍。
A.3
B.2
C.2.5
D.1.5
2.單項選擇題一棵完全二叉樹共有5層,且第5層上有六個結點,該樹共有()個結點。
A.30
B.20
C.21
D.23