2. 考研
  3. 快速排序最易发挥其长处的情况是( )。

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

admin2012-06-21  106
问题 快速排序最易发挥其长处的情况是(    )。
选项 A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案C
解析 当待排数据基本有序时快速排序需0(n2)次比较，只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)