[考題] 資料結構快速排序法
[考題] 國考課業相關問題，非歷屆考題的討論，如學理觀念的釐清。
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
可以請教觀念是哪邊錯了呢?謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.12.32.249
推
07/14 01:58, , 1F
07/14 01:58, 1F
推
07/14 03:27, , 2F
07/14 03:27, 2F
推
07/14 06:29, , 3F
07/14 06:29, 3F
推
07/14 07:14, , 4F
07/14 07:14, 4F
→
07/14 07:15, , 5F
07/14 07:15, 5F
→
07/14 07:16, , 6F
07/14 07:16, 6F
推
07/14 07:19, , 7F
07/14 07:19, 7F
→
07/14 07:20, , 8F
07/14 07:20, 8F
※ 編輯: stator 來自: 124.12.32.249 (07/14 11:03)
→
07/14 11:08, , 9F
07/14 11:08, 9F
→
07/14 11:09, , 10F
07/14 11:09, 10F
推
07/14 12:39, , 11F
07/14 12:39, 11F
推
07/14 12:39, , 12F
07/14 12:39, 12F
Examination 近期熱門文章
PTT職涯區 即時熱門文章