問題詳情

57. 假設樹狀結構有 n 個節點及 k 個分支度，欲利用 Linked List 表示，則必須要有多少個Link 空間呢？
(A) n2
(B) n-1
(C) n×k-(n-1)
(D) n×k

參考答案

答案：D
難度：適中0.44
書單：沒有書單，新增

用户評論

【小彥子老師】評論

節點個數取決於樹的分支度，一個節點數為 n、分支度 k 的樹將有 n*k 個鏈結欄位。其中有使用到的鏈結欄位只有 n-1 條 (即等於邊數)。