判斷題圖的最小生成樹的形狀可能不唯一。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題有10個結(jié)點的無向圖至少有（）條邊才能確保其是連通圖。
A.8
B.9
C.10
D.11
3.單項選擇題下面關(guān)于求關(guān)鍵路徑的說法不正確的是（）。
A.求關(guān)鍵路徑是以拓撲排序為基礎(chǔ)的
B.一個事件的最早開始時間與以該事件為尾的弧的活動最早開始時間相同
C.一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差
D.關(guān)鍵活動一定位于關(guān)鍵路徑上
4.單項選擇題含有n個頂點e條邊的無向連通圖，利用Kruskal算法生成最小生成樹，其時間復雜度為（）。
A.O（elog2e）
B.O（en）
C.O（elog2n）
D.O（nlog2n）
5.單項選擇題設(shè)有向圖n個頂點和e條邊，進行拓撲排序時，總的計算時間為（）。
A.O（nlog2e）
B.O（en）
C.O（elog2n）
D.O（n+e）
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題