單項選擇題與鄰接矩陣相比，鄰接表更適合于存儲（）

A.無向圖
B.連通圖
C.稀疏圖
D.稠密圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在一個有向圖的鄰接矩陣表示中，刪除一條邊需要耗費的時間是（）

A.O（1）
B.O（i）
C.O（j）
D.O（i+j）

2.單項選擇題對于有向圖，其鄰接矩陣表示比鄰接表表示更易于（）

A.查找一條邊
B.求一個頂點的鄰接點
C.進行圖的深度優(yōu)先遍歷
D.進行圖的廣度優(yōu)先遍歷

3.單項選擇題在n個頂點的有向無環(huán)圖的鄰接矩陣中至少有（）個零元素。

A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）

4.單項選擇題一個有n個頂點和n條邊的無向圖一定是（）

A.連通的
B.不連通的
C.無環(huán)的
D.有環(huán)的

5.單項選擇題具有n個頂點的有向無環(huán)圖最多可包含（）條有向邊。

A.n-1
B.n
C.n（n-1）/2
D.n（n-1）