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

By Hamiltion
at 2013-07-14T01:25

Table of Contents

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

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
可以請教觀念是哪邊錯了呢?謝謝

--

All Comments

By Mason
at 2013-07-16T10:20

快速排序是挑一個當基準，左邊放比基準小，右邊放比較大

By Mason
at 2013-07-17T19:31

1.Nlogn 2.以7當基準依序將比7小的往左丟就好

By Candice
at 2013-07-18T05:03

請用[考題]標題分類附上出處置底常見問與答有修改教學

By David
at 2013-07-20T11:57

第一次挑基準,剩下62個全做交換=31次(左半邊)右半邊也做共62

By Jacky
at 2013-07-24T10:17

次,再來挑左半邊的部分,依舊是挑基準,剩下全交換為15*4次

By Mia
at 2013-07-26T14:22

再往下一層7*8次在往下一層 16*3次在往下一層32*1次共258次

By Ina
at 2013-07-30T04:10

第二題跟你算的一樣第一回合後是734268@@

By Skylar Davis
at 2013-08-01T17:13

我猜是實做法不同@@

By Carolina Franco
at 2013-08-05T20:54

請問g大，第一回合結束後，不是要把基準點和交叉過後比基準

By Doris
at 2013-08-06T15:53

點小的那個值交換，所以6、7要交換對吧?

By Elvira
at 2013-08-11T11:07

67要交換沒錯,這題用刪去法AD刪除,C是最終結果,故選B(?

By Genevieve
at 2013-08-11T20:05

第一回感覺是342678 但這題可用刪去法

Related Posts

曾正生物

By Xanthe
at 2013-07-14T01:07

正課講義13本，含筆記，1500 總複習六本，900 - ...

中華郵政國英疑譯

By Margaret
at 2013-07-13T23:52

大家好想請問有申請國英疑譯的人，你們有收到回覆了嗎？再過幾天就要放榜了，可是我一直沒收到回覆，所以想請問有沒有人跟我一樣沒收到？！謝謝各位 -- posted from android bbs reader on my FIH SH530U https://market.android.com/de ...

請教一題複變積分問題

By Charlotte
at 2013-07-13T23:11

可以合在一起算比較快避免算兩個積分式易眼殘代入路徑參數 y = -x 則積分上下線變成 x=0 --andgt; x=2 2-2i 2-2i ∫ |z| dz = ∫ (x^2 + (y)^2)^1/2 (dx + idy) 0 0 2-2i ...

上課筆記和考古題

By Lily
at 2013-07-13T22:43

徵求 1. 洪亮老師普化上課完整筆記 2. 曾正老師生物上課完整筆記 3. 國文英文上課重點筆記(或有筆記之教材) 4. 慈濟.中國.義大後中各科歷年考古題附詳解(希望盡量不要做記號) 請站內信報價~大概每天傍晚九點後會上來收信說明筆記範圍、提供試閱圖檔、上課筆記or重點筆記、全彩or黑白~ ...

志聖稅法以及三法書

By Genevieve
at 2013-07-13T22:39

出售志聖102考會計師的考試用書, 全新！意者站內信 - ...