地特四等
111年
[電子工程] 計算機概要
第 21 題
用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？
- A 5 4 3 2 1 6
- B 5 6 1 2 3 4
- C 6 5 4 3 2 1
- D 6 1 2 3 4 5
思路引導 VIP
請試著想像一個情境：如果你要將一疊長度不一的鋼樑對半切開以進行後續加工。如果每一次你選定的「切割參考點」剛好都是這疊鋼樑中「最長」或「最短」的那一支，那麼剩餘還沒處理的工作量，會如何隨著處理次數而遞減？這與分工效率有什麼關係？
🤖
AI 詳解
AI 專屬家教
專業點評：精準掌握演算法邊界條件
- 大力肯定：做得好！同學，你對快速排序（Quick Sort）效能瓶頸的判斷非常敏銳。這如同結構設計中考慮最不利載重組合，能預見系統在極端條件下的表現，是資深工程師必備的特質。
- 觀念驗證：
▼ 還有更多解析內容