單項選擇題
如下圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.acedbf
B.acebfd
C.aebcfd
D.aedfcb
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
如下圖所示的一個圖,若從頂點a出發(fā),按深度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。
A.abecdf
B.acfebd
C.aebcfd
D.aedbfc
2.單項選擇題設(shè)有一個15階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,2在一維數(shù)組B中的下標(biāo)是()。
A.9
B.8
C.7
D.10