阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - [無官方正解]102 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系：資料結構#146330
> 申論題
題組內容
四、
1.請列出右邊這個AOV network所有可能的Topological order。(5 分)
相關申論題
2.以實際例子解釋Topological order 對於AOV的意義為何？(需先解釋如何解讀你的AOV network)(5分)
#597845
1. 請畫出這個Binary search tree。(5分)
#597846
2. 針對這個Tree做Postorder traversal的輸出結果是？(5分)
#597847
3. 如果從1.這個Tree刪除掉F，請畫出新的Binary trees。(有兩種可能)(5分)
#597848
4. 如果建立Binary search tree的過程採用AVL Tree的作法，請問1. 的答案變成什麼？(10分)
#597849
2. 請利用Quick sort來排序{40, 35, 20, 10, 60, 45, 55, 30, 70, 15}這些資料。假設每次都從待排序的序列中的最前、中間、及最後一個Key值中選出第二大的當作Pivot，則上述序列中的Pivot是哪一個？並寫出依此Pivot排序後的結果。(5分)
#597851
3. 以下這些排序方法：Insertion sort、Quick sort、Merge sort、Radix sort、Heap sort、以及Bubble sort，哪些是Stable的？請舉例說明什麼情況下 “stable sorting” 是選擇排序方法時的重要特質？ (5分)
#597852
七、 寫出A, B, C三個字母的所有Stack Permutation的「過程」與結果。(5分)
#597853
八、 請完成底下的LSD Radix sort。(假設radix = 2，並在答案卷按題目格式重繪每個Sorting pass後的結果)(5分)
#597854
九、 一個Undirected graph有10個Vertex以及8個Edge，請問這個Graph是否有Spanning tree？若有，請舉例說明。若無，請證明。(5分)
#597855
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入