Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10915單選題

下列排序演算法中,何者是以divide and conquer的方式設計?

ABubble sort
BInsertion sort
CHeap sort
DQuick sort正確答案
答案與詳解
D
正確答案
Quick sort 採分治法:選 pivot 切分成兩子陣列,遞迴排序後合併。

為什麼答案是 D

Quick sort 選一個 pivot,將陣列分成「比 pivot 小」與「比 pivot 大」兩部分,分別遞迴排序,完全符合 divide and conquer 三步驟(分割、解決、合併)。

考點:比較交換法考點:遞增建構法考點:選擇排序/堆積考點:分治法排序
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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