判斷題一個(gè)有向圖的鄰接表和逆鄰接表中的結(jié)點(diǎn)個(gè)數(shù)一定相等。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面關(guān)于工程計(jì)劃的AOE網(wǎng)的敘述中,不正確的是()

A.關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間
B.任何一個(gè)關(guān)鍵活動(dòng)提前完成,那么整個(gè)工程將會(huì)提前完成
C.所有的關(guān)鍵活動(dòng)都提前完成,那么整個(gè)工程將會(huì)提前完成
D.某些關(guān)鍵活動(dòng)若提前完成,那么整個(gè)工程將會(huì)提前完

2.單項(xiàng)選擇題判定一個(gè)有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?,還可以用()。

A.求關(guān)鍵路徑的方法
B.求最短路徑的方法
C.廣度優(yōu)先遍歷算法
D.深度優(yōu)先遍歷算法

3.單項(xiàng)選擇題最小生成樹指的是()。

A.由連通網(wǎng)所得到的邊數(shù)最少的生成樹
B.由連通網(wǎng)所得到的頂點(diǎn)數(shù)相對較少的生成樹
C.連通網(wǎng)中所有生成樹中權(quán)值之和為最小的生成樹
D.連通網(wǎng)的極小連通子圖

4.單項(xiàng)選擇題設(shè)無向圖G=(V,E)和G’=(V’,E’),如果G’是G的生成樹,則下面的說法中錯(cuò)誤的是()。

A.G’為G的子圖
B.G’為G的連通分量
C.G’為G的極小連通子圖且V=V’
D.G’是G的一個(gè)無環(huán)子圖

最新試題

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

題型:問答題

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

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

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

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

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

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

則該隊(duì)列為空隊(duì)列的條件為()

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

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

題型:問答題

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

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

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

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

當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說明為()

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

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題