單項(xiàng)選擇題
已知如圖所示的一個(gè)圖,若從頂點(diǎn)a出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()。
A.abecdf B.acfebd C.aedfcb D.aebcfd
A.3 B.2 C.2.5 D.1.5
A.30 B.20 C.21 D.23
A.4 B.6 C.16 D.8
A.n B.2n C.n-1 D.n+1
A.2i B.2i-1 C.2i+1 D.2i+2
A.n B.n+1 C.n-1 D.n-2
A.4B.3C.6D.12
A.18 B.45 C.53 D.58
A.7,5,3,1 B.7,5,1,3 C.3,1,7,5 D.1,3,5,7
A.head==NULL B.head!=NULL C.head->next==head D.head->next==NULL