就平均性能而言,目前最好的内部排序方法是()排序法。

就平均性能而言,目前最好的内部排序方法是()排序法。
A、冒泡
B、插入
C、选择
D、快速
【正确答案】:D
【题目解析】:考查:快速排序法。冒泡排序、选择排序、插入顺序的平均时间复杂度均为O(n2),而快速排序的时间复杂度为O(nlog2n),故正确答案为D。