單項選擇題

下圖對該圖進(jìn)行廣度優(yōu)先拓樸排序得到的頂點(diǎn)序列正確的是（）。

A.1，2，3，4，5，6
B.1，3，2，4，5，6
C.1，3，2，4，6，5
D.1，2，3，4，6，5


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一棵n個結(jié)點(diǎn)的完全二叉樹，則二叉樹的高度h為（）。

A.n/2
B.log2n
C.（log2n）/2
D.[log2n]+1
E.2n-1

2.單項選擇題能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是（）。

A.調(diào)試程序
B.解釋程序
C.編輯程序
D.編譯程序
E.連接程序

5.單項選擇題插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

A.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*lgN）
B.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*lgN）
C.二分查找的時間復(fù)雜度為O（lgN），因此排序的時間復(fù)雜度為O（N*N）
D.二分查找的時間復(fù)雜度為O（N），因此排序的時間復(fù)雜度為O（N*N）