题目内容

快速排序在( )情况下效率最高。

A. 被排序的数据中有多个相同的数据元素
B. 被排序的数据已基本有序
C. 被排序的数据完全无序
D. 被排序的数据中最大值和最小值相差悬殊

查看答案

搜索结果不匹配？点我反馈

更多问题

在下列方法中,排序所花时间不受初始数据排列特征影响的算法是( )

A. 直接插入排序
B. 简单选择排序
C. 快速排序
D. 都不是

直接插入排序的算法复杂性是( )。

A. O(n2)
B. O(nlogn)
C. O(n)
D. O(logn)

内部排序是指排序过程在内存中完成的排序。

A. 对
B. 错

直接插入排序的最好情况是数据元素基本有序。

A. 对
B. 错