A-A+

快速排序最易发挥其长处的情况是()。A．被排序的数据中含有多个相同排序码B．被排序的数据已基

2022-08-06 18:31:13 问答库阅读 180 次

问题详情

快速排序最易发挥其长处的情况是()。
A．被排序的数据中含有多个相同排序码
B．被排序的数据已基本有序
C．被排序的数据完全无序
D．被排序的数据中的最大值和最小值相差悬殊请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：当待排数据基本有序时快速排序需0(n²)次比较，只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。