阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
115年 - 115 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147430
> 申論題
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.
相關申論題
(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