[理工] 資演 交大題目問題

[APE36 (PT鄉民)]

http://i.imgur.com/nPjZ7Jr.jpg

請問他37題的pivot不是選擇4嗎?
他這題是否再問QuickSort? 還是他是考其他的Sort方法? 因為我看題目有提到但是結果卻不是4


另外38題的選項該怎麼解呢?不知道友人了解這問題嗎?

Thanks!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.211.114
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453981414.A.423.html
推 amge1524: 37答案不是(A)4嗎? 38是考mergesort的概念
= =是A?  但是他partition後，感覺很不像4當pivot，上來確認一下!!
→ amge1524: n/k跟n/k合併要花 2n/k, 2n/k跟n/k合併要花3n/k..類推
那他這題最後解是C?
※ 編輯: APE36 (36.238.211.114), 01/28/2016 20:02:55
推 tsoahans: 左邊都比4小 右邊都比4大
→ amge1524: 38最後解是B, 37如樓上所說的 ~
推 irenelove: Pivot是4沒錯啊 這輪做完後只有它在正確的位置
推 a3021561: 請問這是哪年的考題阿  有印象但沒翻到