数据结构
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
题目
冒泡排序算法关键字比较的次数与记录的初始排列次序无关
参考答案和解析
相似问题和答案
第1题：
目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是()
A.插入排序
B.快速排序
C.二分插入排序
D.冒泡排序
第2题：
下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序
解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。
第3题：
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
第4题：
在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关，只有选择排序无关。
第5题：
下列排序方法中，()方法的比较次数与记录的初始排列状态无关。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第6题：
以下关于排序算法的叙述中，正确的是( )。
A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B．冒泡排序法中，元素的交换次数不少于元素的比较次数
C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。
第7题：
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
第8题：
在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
第9题：
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序
解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关，只有选择排序才无关。
第10题：
下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )
A．插入排序
B．堆排序
C．快速排序
D．冒泡排序