阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
102年 - [無官方正解]102 國立嘉義大學_碩士班(乙組)招生考試試題_資訊管理學系:資料結構#146330
> 申論題
題組內容
五、 依序輸入右邊7個值以建立一個Binary search tree:(C, A, F, G, D, E, B)
2. 針對這個Tree做Postorder traversal的輸出結果是?(5分)
相關申論題
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
I. Essay writing(60%) Consider the above expressions then write an essay to explain whether you think that what you wear is important, whether you think other people judge you by what you wear, and whether it matters to you. Support your arguments with examples.
#597860
1. Using and understanding the abbreviated messages is perceived as trendy among younger users.
#597861
相關試卷
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