冒泡排序算法关键字比较的次数与记录的初始排列次序无关

题目

冒泡排序算法关键字比较的次数与记录的初始排列次序无关

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是()

A.插入排序

B.快速排序

C.二分插入排序

D.冒泡排序


正确答案:C

第2题:

下面的排序方法中,关键字比较次数与记录的初始排列无关的是______。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序


正确答案:D
解析:如果初始排列基本有序,则对希尔排序来说,前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关,只有直接选择排序与初始序列无关。本题正确答案为选项D。

第3题:

关键字比较次数与数据的初始状态无关的排序算法是()。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序


参考答案:A

第4题:

在所有排序方法当中,关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D
解析:希尔排序是插入排序的改进,冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关,只有选择排序无关。

第5题:

下列排序方法中,()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序


正确答案:D

第6题:

以下关于排序算法的叙述中,正确的是( )。

A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同

B.冒泡排序法中,元素的交换次数不少于元素的比较次数

C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变

D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换


正确答案:D
解析:冒泡排序法的基本思路是:将相邻位置上的关键字进行比较,如果为逆序,则交换,否则继续往下比较,直到序列已经排好。所以,在这个过程中,元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是:第1趟在n个记录中选择最小的记录,将它与第1个元素交换,第2趟在n-1个基类中选取最小记录,将它与第2个元素交换,依此类推,直到序列的第n个元素为止。在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(80,80,40,30)时,选择排序法需要将第1个元素80和最后一个元素30交换,这样就使得两个80的相对位置改变了。

第7题:

在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D

第8题:

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

A.希尔排序

B.冒泡排序

C.直接插入排序

D.直接选择排序


正确答案:D

第9题:

在所有排序方法中,关键词比较的次数与记录的初始排列次序无关的是______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案:D
解析:希尔排序是插入排序的改进,冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关,只有选择排序才无关。

第10题:

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )

A.插入排序

B.堆排序

C.快速排序

D.冒泡排序


正确答案:B

更多相关问题