問題詳情

22 樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之邊(Edge)組成。下列是有關實現一節點(Node)總數為 n 之二元樹(Binary tree)之敘述:  ①欲實現二元樹(Binary tree)之資料結構必須分別定義節點(Node)與邊(Edge)之資料結構。  ②樹狀(Tree)結構可視為圖形(Graph)結構,故可使用鄰接矩陣(Adjacency matrix)實現一二元 樹(Binary tree),且此一鄰接矩陣為一稀疏矩陣(Sparse matrix)。③欲實現二元樹(Binary tree)之資料結構可使用單鏈結串列(Singly linked list)。  ④欲實現二元樹(Binary tree)之資料結構所儲存之鏈結(Link)總數為 L,則 n-1 ≤ L ≤ 2n。  ⑤欲實現二元樹(Binary tree)之資料結構可將其各節點編號,並以節點編號為索引(Index)值將各 節點之資料結構存入一 n×3 之二維陣列(Two dimensional array)。 請選出下列選項中最適合者。
(A) ②③正確;④⑤錯誤
(B)①⑤正確;③④錯誤
(C)④⑤正確
(D)③⑤錯誤

參考答案

答案:C
難度:困難0.315789
統計:A(3),B(4),C(6),D(2),E(0)

內容推薦

內容推薦