阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
115年 - 115 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147430
> 申論題
8. Use Kruskal's algorithm to find the minimum cost spanning tree (MCST) of the graph in Figure 4. Show your work step by step and draw the graph at each step. (10%)
Figure 4
相關申論題
9. Select all statements that are correct about sorting algorithms. (10%) (a) Insertion sort works best when the input list is already sorted in increasing order, and the target sequence is also in increasing order.
#606992
(b) If average-case time complexity is the most important factor, quick sort is a good choice.
#606993
(c) If worst-case time complexity is important, heap sort and merge sort are better choices than quick sort.
#606994
(d) Quick sort is not a stable sorting algorithm.
#606995
(e) The lower bound of time complexity for any comparison-based sorting algorithm is \(\Omega (\mathfrak{n}\log \mathfrak{n})\)
#606996
10. Insert the key 57 into the AVL tree shown in Figure 5. (10%) Figure 5
#606997
相關試卷
115年 - 115 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147430
115年 · #147430
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147429
112年 · #147429
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