阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
108年 - 108 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#146442
> 申論題
2. 使用二元搜尋法，在{1,4,7,8,10,11,15}搜尋13是否在其中，搜尋的過程依序會與哪些數字比對？
(10分)
相關申論題
3. 使用以下程式，呼叫ABC(5, 2)函式後，總共會印出幾次 “abc”？ (10分)
#598857
4. 以Heap Sort排序十個數字42, 78, 12, 14, 96, 21, 7, 19, 36, 18的第一步是畫出Heap Tree，請畫出包含十個數字的Heap Tree。 (20分)
#598858
5. 以下運算式為中序表示法(infix)，請分別列出其前序(prefix)及後序表示法(postfix)。 (20 分)
#598859
6. 請使用 Kruskal 演算法計算出下圖中最小成本生成樹(minimum cost spanning tree)的總成本數。(10 分)
#598860
(a) Show the binary search tree S after each value is sequentially inserted into the binary search tree.
#598861
(b) Is the binary search tree S a full binary tree?
#598862
(c) Show the binary search tree S1 after inserting 18 into the above binary search tree S.
#598863
(d) Show the binary search tree S2 after deleting 7 from the binary search tree S1 by which we pick upthe largest value in the left subtree.
#598864
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144167
113年 · #144167
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#144165
112年 · #144165
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145441
111年 · #145441
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系：資料結構#145491
110年 · #145491
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844
110年 · #112844
110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
阿摩線上測驗
登入
阿摩線上測驗
登入