Examly題庫立即開始練習
司法官律師第一試計算機大意10414單選題

請問那種排序(sorting)方法是使用 divide-and-conquer 的策略?

AMerge Sort正確答案
BBubble Sort
CSelection Sort
DInsertion Sort
答案與詳解
A
正確答案
Merge Sort 採用分治法(divide-and-conquer),將陣列切半遞迴排序後合併。

為什麼答案是 A

Merge Sort 先將陣列對半切分(divide),遞迴排序左右兩半(conquer),再合併(combine)兩個已排序子陣列,時間複雜度 O(n log n),為典型分治法。

考點:分治法排序考點:氣泡排序考點:選擇排序考點:插入排序
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮