快速排序最易发挥其长处的情况是( )。

admin2012-06-21 42

问题快速排序最易发挥其长处的情况是( )。

选项 A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bAajFFFM

计算机408

相关试题推荐

随机试题

最新回复(0)