单项选择题
直接选择排序的平均时间复杂度为 (17) 。最好情况下时间复杂度为O(n)的排序算法是 (18) 。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (19) 。
A.快速排序 B.堆排序 C.归并排序 D.基数排序
A.20 B.12 C.32 D.8
A.1.25 B.2.5 C.5 D.10 E.25 F.100