[理工] 资演交大题目问题 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

请问这是哪年的考题阿有印象但没翻到

继续阅读