阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
99年 - 99 淡江大學 轉學考 資料結構#55506
> 申論題
題組內容
4. 二元搜尋樹:(12%)
(a)依序將以下整麵入一棵空的二元搜繼，畫出此樹最後的外觀 (4%) 18, 9, 13, 10, 25, 20, 33, 22,21
相關申論題
(a)完成以下 Array List 之 Java 實作。（10%)
#209101
(b)比較 Array List 與 Linked List 在 add(index，item), remove(index)與 get(index)等三項操作上的優缺 點石(請分三項條列作答 ＞ 否則不給分 (6%)
#209102
(a)完成以下整數堆叠之Java實作。（8%)
#209103
(c)將以下中置式(infix expression)轉換爲後置式。(5%)
#209105
(a)將以下鍵値依序加入一MaxHeap ,畫出逐步加入的過程。（6%) 18, 5, 12, 23, 8, 30, 15, 20
#209106
(b)在堆積(heap)中，某節點的註標(index)爲k，則其父節點與二個子節點之註標分別爲何?(6%)
#209107
(b)寫出此樹的中序(inorder)與後序(postorder)巡行的次序。(4%)
#209109
(c)若用Heap表示此二元樹，共薷耗用多少位置？說明你的答案。（4%)
#209110
(a)完整二元樹(complete binary.tree)與全滿二元樹(foil binary tree)有何不同？舉例說明之。（4%)
#209111
(b)證明高度爲h的全滿二元樹，共有2h-l個節點。（4%)
#209112
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082
109年 · #103082
阿摩線上測驗
登入
阿摩線上測驗
登入