單項(xiàng)選擇題在一個(gè)帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。

A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹


您可能感興趣的試卷

你可能感興趣的試題

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）條邊

3.單項(xiàng)選擇題一個(gè)連通圖的生成樹是包含圖中所有頂點(diǎn)的一個(gè)（）

A.極小子圖
B.連通子圖
C.極小連通子圖
D.無(wú)環(huán)子圖

4.單項(xiàng)選擇題有向圖的一個(gè)頂點(diǎn)的度數(shù)等于該頂點(diǎn)的（）

A.入度
B.出度
C.入度與出度之和
D.（入度+出度）／2

5.單項(xiàng)選擇題設(shè)G1=（V1，E1）和G2=（V2，E2）為兩個(gè)圖，如果V1⊆V2，E1⊆E2，則稱（）。

A.G1是G2的子圖
B.G2是G1的子圖
C.G1是G2的連通分量
D.G2是G1的連通分量

最新試題

遞歸算法具有兩個(gè)特性分別是（）

題型：多項(xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）

題型：?jiǎn)雾?xiàng)選擇題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。

題型：填空題

順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）

題型：?jiǎn)雾?xiàng)選擇題

若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）

題型：?jiǎn)雾?xiàng)選擇題

則該隊(duì)列中元素個(gè)數(shù)為（）

題型：?jiǎn)雾?xiàng)選擇題

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？

題型：?jiǎn)柎痤}

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：?jiǎn)柎痤}

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。

題型：?jiǎn)雾?xiàng)選擇題