下面是圖的拓?fù)渑判虻氖牵ǎ?br/>
A.2 8 0 7 1 3 5 6 4 9 10 11 12
B.2 8 7 06 9 11 12 10 1 3 5 4
C.8 2 7 3 0 6 1 5 4 9 10 11 12
D.8 2 7 0 6 9 10 11 12 1 3 5 4
您可能感興趣的試卷
你可能感興趣的試題
下面是圖的拓?fù)渑判虻氖牵ǎ?br/>
A.12 13 1 4 2 3 9 10 5 8 6 7 11
B.1 12 4 13 2 3 9 10 11 7 6 8 5
C.12 1 4 13 2 3 5 6 8 9 10 11 7
D.1 12 4 2 13 3 9 5 8 6 7 10 11
A.插入排序
B.歸并排序
C.快速排序
D.直接選擇排序
E.堆排序
A.直接選擇排序
B.堆排序
C.快速排序
D.插入排序
A.16
B.17
C.18
D.15
A.當(dāng)圖中不存在負(fù)權(quán)回路但是存在負(fù)權(quán)邊時，Dijkstra算法不一定能求出源點到所有點的最短路
B.當(dāng)圖中不存在負(fù)權(quán)邊時，Dijkstra算法能求出每對頂點間最短路徑
C.當(dāng)圖中存在負(fù)權(quán)回路時，Dijkstra算法也一定能求出源點到所有點的最短路
D.Dijkstra算法不能用于每對頂點間最短路計算
A.對于有向圖，每個結(jié)點的出度必須要等于入度
B.對于一個連通圖，一定存在一種給邊添加方向的方案使得這個圖變成強連通圖
C.對于有向圖，所有結(jié)點的入度加起來一定為奇數(shù)
D.對于無向圖，所有結(jié)點的度數(shù)加起來一定是偶數(shù)
E.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
A.kh-1
B.kh
C.
D.
A.
B.kh
C.kh-1
D.
A.以001開頭的編碼不可能對應(yīng)其他字母
B.編碼0和00可能對應(yīng)于其他字母
C.以01開頭和1開頭的編碼肯定對應(yīng)某個字母
D.建好的Huffman樹至少包含4個葉結(jié)點
A.Huffman樹一定是完全二叉樹
B.Huffman編碼是一種前綴編碼
C.對于同樣的一組權(quán)值兩兩不同的內(nèi)容可以得到不同的Huffman編碼方案
D.Huffman樹一定是滿二叉樹
最新試題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
則該隊列中元素個數(shù)為（）
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。