关于快速排序的描述中,正确的是( )
A: 快速排序是所有排序中最快的排序算法
B: 快速排序的核心操作是划分
C: 当待排序列为正序时,快速排序的性能最好
D: 当待排序列为逆序时,快速排序的性能最好
A: 快速排序是所有排序中最快的排序算法
B: 快速排序的核心操作是划分
C: 当待排序列为正序时,快速排序的性能最好
D: 当待排序列为逆序时,快速排序的性能最好
举一反三
- A关于冒泡排序和快速排序的比较，正确的是 A: 当数据乱序时，快速排序比冒泡排序更快 B: 当数据乱序时，冒泡排序比快速排序更快 C: 当数据基本有序时，冒泡排序比快速排序更快 D: 快速排序总是比冒泡排序快 E: 冒泡排序总是比快速排序快
- 冒泡排序和快速排序的比较，正确的是 A: 冒泡排序总是比快速排序快 B: 快速排序总是比冒泡排序快 C: 当数据基本有序时，冒泡排序比快速排序更快 D: 当数据基本有序时，快速排序比冒泡排序更快 E: 当数据乱序时，快速排序比冒泡排序更快
- 在待排序序列局部有序时，效率最高的排序算法是( )。 A: 简单选择排序 B: 直接插入排序 C: 快速排序 D: 归并排序
- 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
- 快速排序是排序算法中平均性能最好的一种排序。