单选题
22.
快速排序最易发挥其长处的情况是( )。
A、
被排序的数据中含有多个相同排序码
B、
被排序的数据已基本有序
C、
被排序的数据完全无序
D、
被排序的数据中的最大值和最小值相差悬殊
【正确答案】
C
【答案解析】
当待排数据基本有序时快速排序需O(n
2
)次比较，只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
提交答案
关闭