【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
下列的哪一種排序(sort)方法是利用divide-and-conquer 演算法的原理進行排序?
(A)氣泡排序(bubble sort)
(B)插入排序(insertion sort)
(C)合併排序(merge sort)
(D)選擇排序(selection sort)


答案:C
難度: 適中
最佳解!
Triple w. 小二上 (2021/05/23)
合併排序法 基本的步驟可以分為「拆分」★...


(內容隱藏中)
查看隱藏文字
1F
修改個人資料 大三上 (2021/03/03)

C



(內容隱藏中)
查看隱藏文字
3F
傑尼 大四上 (2021/11/22)

合併排序(merge sort)採用分治法:

分割:遞迴地把當前序列平均分割成兩半。

整合:在保持元素順序的同時將上一步得到的子序列整合到一起(合併)。

下列的哪一種排序(sort)方法是利用divide-and-conquer 演算..-阿摩線上測驗