單項選擇題

已知如下圖所示的一個圖,若從頂點a出發(fā),按廣度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。

A.abecdf
B.aecbdf
C.aebcfd
D.aedfcb


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題元素11,13,15,17按順序依次進棧,則該棧的不可能輸出序列是()(進棧出??梢越惶孢M行)。

A.17,15,13,11
B.11,13,15,17
C.17,15,11,13
D.13,11,17,15

5.單項選擇題在一個單向鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時,可執(zhí)行()。

A.p->next=s;s->next=p->next
B.p->next=s->next;
C.p=s->next
D.s->next=p->next; p->next=s;