單項(xiàng)選擇題

在下圖中，從頂點(diǎn)A出發(fā)進(jìn)行廣度優(yōu)先遍歷可得到的序列是（）。

A.ADCBG
B.ACDGB
C.ADGBC
D.AGBDC

你可能感興趣的試題

單項(xiàng)選擇題

對圖進(jìn)行深度優(yōu)先搜索遍歷，需要借助的數(shù)據(jù)結(jié)構(gòu)為（）。

A.棧
B.隊(duì)列
C.線索二叉樹
D.廣義表

單項(xiàng)選擇題

在下圖中，從頂點(diǎn)A出發(fā)進(jìn)行深度優(yōu)先遍歷可得到的序列是（）。

A.ADCBG
B.ACDBG
C.ADGBC
D.ABDCG