<th id="6isca"><nav id="6isca"></nav></th>

單項選擇題

若采用鄰接矩陣存儲具有n個頂點的無向圖，則該鄰接矩陣是一個（）。

A.上三角矩陣
B.稀疏矩陣
C.對角矩陣
D.對稱矩陣

你可能感興趣的試題

單項選擇題

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

A.棧
B.隊列
C.二叉樹
D.樹

單項選擇題

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

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

<strike id="eomie"><menu id="eomie"></menu></strike>