快速排序最适用的情况是________
A: 数据元素均匀分布
B: 数据元素的分布极不均匀
C: 数据元素已经按排序要求排列
D: 数据元素已经按排序要求逆序排列
A: 数据元素均匀分布
B: 数据元素的分布极不均匀
C: 数据元素已经按排序要求排列
D: 数据元素已经按排序要求逆序排列
A
举一反三
内容
- 0
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。
- 1
在待排序的n个数据元素中，若有数据元素的关键字值相等，在排序后，关键字相等的数据元素仍然保持原有前后顺序，则这种排序是不稳定的排序,否则就是稳定的排序。
- 2
按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序
- 3
按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
- 4
n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）