單項(xiàng)選擇題

若采用鄰接矩陣存儲(chǔ)具有n個(gè)頂點(diǎn)的無(wú)向圖，則該鄰接矩陣是一個(gè)（）。

A.上三角矩陣
B.稀疏矩陣
C.對(duì)角矩陣
D.對(duì)稱(chēng)矩陣

你可能感興趣的試題

單項(xiàng)選擇題

為了實(shí)現(xiàn)圖的廣度優(yōu)先遍歷，BFS算法使用的一個(gè)輔助數(shù)據(jù)結(jié)構(gòu)是（）

A.棧
B.隊(duì)列
C.二叉樹(shù)
D.樹(shù)

單項(xiàng)選擇題

設(shè)一個(gè)有n個(gè)頂點(diǎn)和e條邊的有向圖采用鄰矩陣表示，要計(jì)算某個(gè)頂點(diǎn)的出度所耗費(fèi)的時(shí)間是（）

A.O（n）
B.O（e）
C.O（n+e）
D.O（n²）

<fieldset id="sg4j4"></fieldset>

<center id="sg4j4"><strong id="sg4j4"></strong></center>