單項選擇題下列關(guān)于鄰接表和鄰接矩陣的說法中錯誤的是：（）。

A.兩者都可以實現(xiàn)圖的存儲
B.兩者可相互轉(zhuǎn)換
C.在一般情況下，鄰接表在處理稀疏圖時有明顯優(yōu)勢
D.鄰接矩陣的實現(xiàn)遠比鄰接表復(fù)雜


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題算式11（2）-11（16）的結(jié)果是：（）。

A.0（10）
B.0（16）
C.14（10）
D.-14（10）

2.單項選擇題下面關(guān)于二叉堆的復(fù)雜度說法中正確的是：（）。

A.插入為O（logn），刪除為O（logn）
B.插入為O（n），刪除為O（n）
C.插入為O（n），刪除為O（logn）
D.插入為O（logn），刪除為O（n）

3.單項選擇題下列關(guān)于32位操作系統(tǒng)和64位操作系統(tǒng)的說法中錯誤的是：（）。

A.32位操作系統(tǒng)是針對32位的CPU設(shè)計的
B.64位操作系統(tǒng)是針對64位的CPU設(shè)計的
C.64位操作系統(tǒng)理論上能支持的內(nèi)存大小可根據(jù)尋址空間計算而得
D.32位操作系統(tǒng)支持的內(nèi)存大小不可能超過4G