單項選擇題一個連通圖的最小生成樹（）。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若有序表中關(guān)鍵字序列為：14，20，25，32，34，45，57，69，77，83，92。對其進行折半查找，則在等概率情況下，查找成功時的平均查找長度是（）。
A.1
B.2
C.3
D.4
2.單項選擇題已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。（）是基數(shù)排序法一趟排序的結(jié)果。
A.27，34，11，25，45，43，87，66，67，78
B.87，78，45，66，67，43，11，25，27，34
C.11，43，34，25，45，66，27，67，87，78
D.11，43，34，45，25，66，87，67，27，78
E.34，45，25，67，43，11，66，27，78，87
F.87，45，11，25，34，78，27，66，67，43
G.27，34，11，25，43，45，67，66，87，78
H.34，11，27，25，43，78，45，67，66，87
