单项选择题

案例分析题

如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行()次比较。

如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用()排序方法。

A.堆排序
B.快速
C.归算
D.基数排序