阿摩線上測驗 登入

試題詳解

試卷:105年 - 105 地方政府特種考試_四等_電子工程、電信工程:計算機概要#58814 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:105年 - 105 地方政府特種考試_四等_電子工程、電信工程:計算機概要#58814

年份:105年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

19 使用合併排序法(Merge Sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case)下, 其時間複雜度(time complexity)為何?
(A)最佳情況:Θ(n),最糟情況:Θ(n log n)
(B)最佳情況:Θ(n log n),最糟情況:Θ(n log n)
(C)最佳情況:Θ(n),最糟情況:Θ(n2)
(D)最佳情況:Θ(n log n),最糟情況:Θ(n2)
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#3504810
未解鎖
合併排序法最佳情況(best case)...
(共 68 字,隱藏中)
前往觀看
3
0
推薦的詳解#4017608
未解鎖
時間複雜度是指完全地執行程式所需的計算機...
(共 72 字,隱藏中)
前往觀看
0
0