你可能感興趣的試題

單項選擇題

當在一個具有20個頂點、8個連通分量的無向圖中刪除一個頂點后，這個圖的連通分量的個數(shù)可能會變成為（）。

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

單項選擇題

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

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

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

你可能感興趣的試題

當在一個具有20個頂點、8個連通分量的無向圖中刪除一個頂點后，這個圖的連通分量的個數(shù)可能會變成為（）。

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

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

當在一個具有20個頂點、8個連通分量的無向圖中刪除一個頂點后，這個圖的連通分量的個數(shù)可能會變成為（）。

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