冒泡排序的最坏情况是________
A: 数据元素均匀分布
B: 数据元素分布极不均匀
C: 数据元素已排序
D: 数据元素逆序排列
A: 数据元素均匀分布
B: 数据元素分布极不均匀
C: 数据元素已排序
D: 数据元素逆序排列
举一反三
- 快速排序最适用的情况是________ A: 数据元素均匀分布 B: 数据元素的分布极不均匀 C: 数据元素已经按排序要求排列 D: 数据元素已经按排序要求逆序排列
- 选择排序法的最好情况是________ A: 数据元素均匀分布 B: 数据元素的任何情况，即选择排序法不区分最好情况和最坏情况 C: 数据元素已排序 D: 数据元素逆序排列
- n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）
- n个元素冒泡排序最少进行________数据元素的交换 A: 0 B: 1 C: n D: 3n
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间是O(nlog2n)。（ ）