你可能感興趣的試題

單項(xiàng)選擇題

當(dāng)在一個(gè)具有20個(gè)頂點(diǎn)、8個(gè)連通分量的無向圖中刪除一個(gè)頂點(diǎn)后，這個(gè)圖的連通分量的個(gè)數(shù)可能會(huì)變成為（）。

A.8到20之間
B.8到19之間
C.7到19之間
D.7到20之間

單項(xiàng)選擇題

下列對(duì)于圖的鄰接表存儲(chǔ)結(jié)構(gòu)的闡述，錯(cuò)誤的是（）。

A.鄰接表存儲(chǔ)結(jié)構(gòu)是圖的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它只存儲(chǔ)鄰接矩陣中的非零數(shù)據(jù)元素
B.鄰接表把稀疏的鄰接矩陣上的每一行上的非0元素形成一個(gè)鏈表，也就是和這個(gè)頂點(diǎn)相關(guān)聯(lián)的邊構(gòu)成的鏈表，對(duì)于邊比較少的稀疏圖這種存儲(chǔ)結(jié)構(gòu)的效率較高
C.鄰接表存儲(chǔ)結(jié)構(gòu)既壓縮了存儲(chǔ)空間又可以隨機(jī)存取頂點(diǎn)之間的關(guān)系
D.具有n個(gè)頂點(diǎn)的、0條邊的鄰接表存儲(chǔ)了n個(gè)空指針

在對(duì)一個(gè)圖進(jìn)行廣度優(yōu)先遍歷時(shí)需要使用（）這種數(shù)據(jù)結(jié)構(gòu)。

你可能感興趣的試題

當(dāng)在一個(gè)具有20個(gè)頂點(diǎn)、8個(gè)連通分量的無向圖中刪除一個(gè)頂點(diǎn)后，這個(gè)圖的連通分量的個(gè)數(shù)可能會(huì)變成為（）。

下列對(duì)于圖的鄰接表存儲(chǔ)結(jié)構(gòu)的闡述，錯(cuò)誤的是（）。

當(dāng)在一個(gè)具有20個(gè)頂點(diǎn)、8個(gè)連通分量的無向圖中刪除一個(gè)頂點(diǎn)后，這個(gè)圖的連通分量的個(gè)數(shù)可能會(huì)變成為（）。

下列對(duì)于圖的鄰接表存儲(chǔ)結(jié)構(gòu)的闡述，錯(cuò)誤的是（）。