單項(xiàng)選擇題在一個(gè)帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。
A.最小生成樹(shù)
B.生成樹(shù)
C.廣度優(yōu)先生成樹(shù)
D.深度優(yōu)先生成樹(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有（）
A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊
2.單項(xiàng)選擇題n個(gè)頂點(diǎn)的連通圖中至少含有（）
A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊
最新試題
單鏈表類(lèi)型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：?jiǎn)柎痤}
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類(lèi)型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
二叉樹(shù)的二叉鏈表類(lèi)型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}