單項選擇題

如圖，若從頂點a出發(fā)按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的頂點序列為（）。

A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg

你可能感興趣的試題

單項選擇題

在對一組元素（64，48，106，33，25，82，70，55，93）進(jìn)行直接插入排序時，當(dāng)進(jìn)行到要把第7個元素70插入到已經(jīng)排好序的子表時，為找到插入位置，需進(jìn)行（）次元素間的比較（指由小到大排序）。

A.6
B.2
C.3
D.4

單項選擇題

對n個元素進(jìn)行冒泡排序若某趟冒泡中只進(jìn)行了（）次元素間的交換，則表明序列已經(jīng)排好序。

A.1
B.2
C.0
D.n-1