[理工] 資演交大題目問題 APE36 PTT批踢踢實業坊

作者: APE36 (PT鄉民) 2016-01-28 19:43:32

http://i.imgur.com/nPjZ7Jr.jpg
請問他37題的pivot不是選擇4嗎?
他這題是否再問QuickSort? 還是他是考其他的Sort方法? 因為我看題目有提到但是結果卻不是4
另外38題的選項該怎麼解呢?不知道友人了解這問題嗎?
Thanks!!

作者: amge1524 (台灣加油) 2016-01-28 19:50:00

37答案不是(A)4嗎? 38是考mergesort的概念n/k跟n/k合併要花 2n/k, 2n/k跟n/k合併要花3n/k..類推

作者: tsoahans (ㄎㄎ) 2016-01-28 20:30:00

左邊都比4小右邊都比4大

作者: amge1524 (台灣加油) 2016-01-28 21:03:00

38最後解是B, 37如樓上所說的 ~

作者: irenelove (irenelove) 2016-01-28 21:56:00

Pivot是4沒錯啊這輪做完後只有它在正確的位置

作者: a3021561 (敗哩) 2016-01-28 22:02:00

請問這是哪年的考題阿有印象但沒翻到

繼續閱讀