冒泡排序的最坏情况是________
A: 数据元素均匀分布
B: 数据元素分布极不均匀
C: 数据元素已排序
D: 数据元素逆序排列
A: 数据元素均匀分布
B: 数据元素分布极不均匀
C: 数据元素已排序
D: 数据元素逆序排列
D
举一反三
- 快速排序最适用的情况是________ A: 数据元素均匀分布 B: 数据元素的分布极不均匀 C: 数据元素已经按排序要求排列 D: 数据元素已经按排序要求逆序排列
- 选择排序法的最好情况是________ A: 数据元素均匀分布 B: 数据元素的任何情况，即选择排序法不区分最好情况和最坏情况 C: 数据元素已排序 D: 数据元素逆序排列
- n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）
- n个元素冒泡排序最少进行________数据元素的交换 A: 0 B: 1 C: n D: 3n
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间是O(nlog2n)。（ ）
内容
- 0
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。
- 1
在待排序的n个数据元素中，若有数据元素的关键字值相等，在排序后，关键字相等的数据元素仍然保持原有前后顺序，则这种排序是不稳定的排序,否则就是稳定的排序。
- 2
排序的主要目的是为了以后对已排序的数据元素进行（ ）。
- 3
对N个不同的数据采用冒泡排序进行从小到大的排序，当元素基本有序时交换元素次数肯定最多。（）
- 4
1000000个数据元素排序，应优先考虑________ A: 选择排序法 B: 冒泡排序法 C: 快速排序法 D: 基数排序法