判斷題用鄰接矩陣存儲圖,所占用的存儲空間大小只與圖中頂點個數(shù)有關(guān),而與圖的邊數(shù)無關(guān)。

您可能感興趣的試卷

你可能感興趣的試題

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

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

3.單項選擇題判定一個有向圖是否存在回路除了可以利用拓撲排序方法外,還可以用()。

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

4.單項選擇題最小生成樹指的是()。

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

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

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

最新試題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。

題型:單項選擇題

對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

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

題型:單項選擇題

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

題型:判斷題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

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

題型:單項選擇題