<fieldset id="cmi6a"><menu id="cmi6a"></menu></fieldset>

<tfoot id="cmi6a"><rt id="cmi6a"></rt></tfoot>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

對于有向圖，其鄰接矩陣表示比鄰接表表示更易于（）

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

單項選擇題

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

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

<ul id="c20a2"></ul>