阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
> 試題詳解
124. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料 1,5,4,3,2,利用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調?
(A)5
(B)6
(C)7
(D)8 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623183
這題在考什麼觀念 以「對調」實作的排序...
(共 1315 字,隱藏中)
前往觀看
0
0
相關試題
16. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料 1,5,4,3, 2,利用 插入排序法(Insertion Sort)將其由小至大排序,需要多少次對調?(A)5(B)6(C)7(D)8。
#2141092
24. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange)。讀入資料 1,5,4,3, 2,利用 插入排序法(Insertion Sort)將其由小至大排序,需要多少次對調?(A)5(B)6(C)7(D)8。
#2141669
1. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料 1,5,4,3,2,利 用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調?(A)5(B)6(C)7(D)8。
#2392534
58. 假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料 1,5,4,3,2,利 用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調?(A)5(B)6(C)7(D)8。
#2392751
125. 下列函數 minimum 是在 A[p]與 A[r]間,找出最小值,函數 minimum 之第一個參數表示陣列 A[1..n],其中 n≧1,第二個和第三個參數 p,r 為陣列之註標 。下列有關此一演算法的敘述,何者是正確? (A)minimum 是一個動態規劃(Dynamic Programming)演算法 (B)minimum 是一個貪婪演算法(Greedy Algorithm) (C)minimum 是一個各個擊破(Divide-and-Conquer)演算法 (D)minimum 所需時間複雜度為 O (logn) 。
#3799664
126. 假設 n 代表資料數量,有關 Quick Sort 排序演算法在 Best Case 之計算時間,下列何者是正確? (A)θ(n log n) (B)θ(n2 ) (C)θ(n) (D)θ(1) 。
#3799665
127. 若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤?(A)若資料為反序輸入,Insertion Sort 會產生 Worst Case (B)若資料為依序輸入,Quick Sort 會產生 Worst Case (C)若資料為反序輸入,QuickSort 會產生 Worst Case (D)若資料為依序輸入,Insertion Sort 會產生Worst Case 。
#3799666
128. 假設 Red-black Tree 中有 n 筆資料,自 Root 至 Leaf 最遠的距離,下列何者正確? (A) (B) (C) (D) 。
#3799667
129. 假設 Red-black Tree 中有 n 筆資料,自 Root 至 Leaf 最近的距離,下列何者正確? (A) (B) (C) (D) 。
#3799668
130. 下列遞迴演算法,若由下圖的二元樹樹根開始呼叫,其輸出結果何者正確﹖ (A)ABCDEABCDE (B)ABBEEDDCCA (C)ABBCCDDEEA (D)ABBCDEEDCA 。
#3799669
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859