單項選擇題一個連通圖的最小生成樹（）。

A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在


您可能感興趣的試卷

你可能感興趣的試題

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

3.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是初始堆（大堆頂）。

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

4.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是希爾排序法（初始步長為4）一趟排序的結(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

5.單項選擇題

已知一組待排序的記錄關(guān)鍵字初始排列如下：45，34，87，25，67，43，11，66，27，78 。

（）是快速排序法一趟排序的結(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