單項選擇題若采用鄰接矩陣存儲具有n個頂點的無向圖，則該鄰接矩陣是一個（）。
A.上三角矩陣
B.稀疏矩陣
C.對角矩陣
D.對稱矩陣
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題為了實現(xiàn)圖的廣度優(yōu)先遍歷，BFS算法使用的一個輔助數(shù)據(jù)結(jié)構(gòu)是（）
A.棧
B.隊列
C.二叉樹
D.樹
2.單項選擇題設(shè)一個有n個頂點和e條邊的有向圖采用鄰矩陣表示，要計算某個頂點的出度所耗費的時間是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n2）
