阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - [無官方正解]102 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系:資料結構#146330
> 申論題
題組內容
四、
2.以實際例子解釋Topological order 對於AOV的意義為何?
(需先解釋如何解讀你的AOV network)(5分)
相關申論題
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
十、 如果有一個Column-major array A[n][m],已知A[4][10]、A[5][5]以及A[6][8]的記憶體位址分別是200, 210, 和 236(以上為十進位),請問該Array每個Element的大小是多少Byte?(需寫出詳細計算過程) (5 分)
#597856
相關試卷
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