17 使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？(A) O(VE) (B) O(V2) (C) O(E) (D) O(V+E)

問題詳情

17 使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？
(A) O(VE)
(B) O(V2)
(C) O
(E)
(D) O(V+E)

參考答案

答案：B
難度：困難0.4
書單：沒有書單，新增

上一篇 : 16 已知 5 7 6 3 + – *是某一個算術運算式（Arithmetic expression）的後序表示式（Postfix expression），則該運算式計算後的值（Value）為多少？
下一篇 : 18 假設一棵二元樹（Binary tree）總共有 n 個節點，其中每個節點都恰有 0 個或 2 個子節點（Children），該二元樹的內部節點（Internal nodes）有幾個？ (A)(