樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。..-阿摩線上測驗

上一題

樹狀（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)③⑤錯誤

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)-

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 16時 ,已有 0 則答案

全部討論

回報試題錯誤收錄

你可以購買他人私人筆記。

樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。..-阿摩線上測驗

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫