單項(xiàng)選擇題對于具有e條邊的無向圖，它的鄰接表中有（）個(gè)邊結(jié)點(diǎn)。

A.e-1
B.e
C.2（e-1）
D.2e


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項(xiàng)選擇題n個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有（）

A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊

3.單項(xiàng)選擇題n個(gè)頂點(diǎn)的連通圖中至少含有（）

A.n-1條邊
B.n條邊
C.n（n-1）/2條邊
D.n（n-1）條邊

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

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

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

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

最新試題

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

題型：問答題

對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

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

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）

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

通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

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

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

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

一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。

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

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

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

閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？

題型：問答題

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

題型：填空題

在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型：判斷題