Examly題庫立即開始練習
國中教甄|資訊科技資訊科技113 年第 3 題單選題

下列何者不是快速排序(Quick sort)演算法的特性?

AGreedy approach正確答案
BRecursive approach
CDivide and Conquer
DWorst-case time complexity 為 $O(n^{2})$
答案與詳解
A
正確答案
快速排序屬於分治法與遞迴演算法,最差時間複雜度為 O(n²),並非貪婪演算法。

為什麼答案是 A

貪婪演算法(Greedy approach)強調在每個步驟中做出當下最佳的區域性選擇,以期望達到全域最佳解(如 Dijkstra 或 Kruskal 演算法)。快速排序的運作邏輯並非基於貪婪選擇,故此项不是其特性。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮