单项选择题
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行()次比较。
A.堆排序 B.快速 C.归算 D.基数排序
A.4 B.62/15 C.64/15 D.25/6
A.2n B.2(n-1) C.n-1 D.n+1