以下关于排序算法的叙述中，正确的是（）。
A: 冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B: 冒泡排序法中，元素的交换次数不少于元素的比较次数
C: 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变
D: 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换
A: 冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B: 冒泡排序法中，元素的交换次数不少于元素的比较次数
C: 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变
D: 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换
D
举一反三
- 以下关于排序算法的叙述中，正确的是（）。 A: 冒泡排序法中，元素的交换次数与元素的比较次数一定相同 B: 冒泡排序法中，元素的交换次数不少于元素的比较次数 C: 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变 D: 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换
- 以下排序算法中，关键字的比较次数与元素初始序列无关的是（ ）。? 堆排序|冒泡排序|直接插入排序|简单选择排序
- 12、以下排序算法中，关键字的比较次数与元素初始序列无关的是（ ）。 A: 堆排序 B: 冒泡排序 C: 简单选择排序 D: 归并排序
- 以下排序算法中，关键字的比较次数与元素初始序列无关的是（）。 A: 堆排序 B: 简单选择排序 C: 冒泡排序 D: 直接插入排序
- 在下列排序算法中，_______的比较次数与元素的初始排列状态无关。 A: 冒泡排序 B: 快速排序 C: 直接插入排序 D: 简单选择排序
内容
- 0
下列排序方法中关键字比较次数与记录初始排列状态无关的是（ ）。 A: 简单选择排序 B: 直接插入排序 C: 冒泡排序 D: 快速排序
- 1
关于排序算法的概念，下列说法正确的是（） A: 排序算法中的比较次数与初始元素序列的排列无关。 B: 排序算法中的比较次数与初始元素序列的排列有关。 C: 内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。 D: 希尔排序一趟排序结束后不一定能够选出一个元素放在其最终位置上
- 2
下列（ ）中比较关键字的次数与记录关键字的初始序列无关。 A: 插入排序 B: 选择排序 C: 冒泡排序 D: 希尔排序
- 3
在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A: 简单选择排序 B: 插入排序 C: 希尔排序 D: 冒泡排序
- 4
下列各组排序法中，最坏情况下比较次数相同的是______。 A: 冒泡排序与快速排序 B: 简单插入排序与希尔排序 C: 希尔排序与堆排序 D: 简单选择排序与堆排序