資料結構快速排序法 - 考試

[考題] 國考課業相關問題，非歷屆考題的討論，如學理觀念的釐清。

102年 電腦科 國中教甄
1.假設有63個數用快速排序法 (quick sort) 排序，那麼在最好的情形下要做幾次比較
(比較次數最少為幾次)：
(A)62 (B)258 (C)63×62/2 (D)6

答案是B

請問可以請教各位B是怎麼算出來的嗎?

2.對7、3、4、8、6、2用快速排序法，第一回合結束後，何者正確?

(A)3、2、4、7、8、6

(B)3、4、6、2、7、8

(C)2、3、4、6、7、8

(D)7、8、6、4、3、2

答案是B

這題我算出來是沒答案，算出來第一回合結束是6、3、4、2、7、8
可以請教觀念是哪邊錯了呢?謝謝


--