單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(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²）

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看