單項選擇題6個頂點(diǎn)的連通圖的最小生成樹,其邊數(shù)為()

A.6
B.5
C.7
D.4


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題前序遍歷序列與后序遍歷序列相同的二叉樹為()

A.非葉子結(jié)點(diǎn)只有左子樹的二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無右子樹的二叉樹
D.非葉子結(jié)點(diǎn)只有右子樹的二叉樹

4.單項選擇題線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()

A.必須連續(xù)
B.部分地址必須連續(xù)
C.一定不連續(xù)
D.連續(xù)不連續(xù)均可

最新試題

如果根的高度為1,具有61個結(jié)點(diǎn)的完全二叉樹的高度為()

題型:單項選擇題

結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹一共有()種。

題型:填空題

下面運(yùn)算符中,運(yùn)算結(jié)果一定是integer類型的是()

題型:單項選擇題

下面有四個數(shù)據(jù)組,每個組各有三個數(shù)據(jù),其中第一個數(shù)據(jù)為八進(jìn)制數(shù),第二個數(shù)據(jù)為十進(jìn)制數(shù),第三個數(shù)據(jù)為十六進(jìn)制數(shù)。這四個數(shù)據(jù)組中三個數(shù)據(jù)相同的是()

題型:單項選擇題

6個頂點(diǎn)的連通圖的最小生成樹,其邊數(shù)為()

題型:單項選擇題

對圖G中各個結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()

題型:單項選擇題

今有一空棧S,對下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()

題型:單項選擇題

將數(shù)學(xué)式子(a+b)×c÷d寫成Pascal表達(dá)式,正確的是()

題型:單項選擇題

在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。

題型:單項選擇題

以下屬于操作系統(tǒng)的有()

題型:多項選擇題