冒泡排序，交换的是相邻元素，因此（）。A、不存在不相邻的记录的交换，属于稳定排序B、仍然可能存在不相邻的记录之间的交换C、是不稳定排序D、是外排序的一种

题目

冒泡排序，交换的是相邻元素，因此（）。

A、不存在不相邻的记录的交换，属于稳定排序
B、仍然可能存在不相邻的记录之间的交换
C、是不稳定排序
D、是外排序的一种

参考答案和解析

正确答案:A

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序

参考答案：B

第2题：

冒泡排序算法在最好情况下的元素交换次数为【】。

正确答案：×
0 解析：冒泡排序算法在最好情况下的元素交换次数为o，即数据本身已经有序了。

第3题：

通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（）

A．冒泡排序法

B．简单选择排序法

C．简单插入排序法

D．希尔排序法

正确答案：A

第4题：

对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

Dn-1

C
略

第5题：

听力原文：冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

最简单的交换排序方法是

A．快速排序

B．选择排序

C．堆排序

D．冒泡排序

正确答案：D

第6题：

不断的将待排序的元素插入到前面的有序序列中，直到所有元素都进入有序序列中，此排序方式是()排序法

A冒泡

B插入

C交换

D选择

参考答案：B

第7题：

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

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

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

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

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

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

第8题：

冒泡排序算法在最好的情况下的元素交换次数为【1】。

正确答案：
0

第9题：

● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（41）是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

（41）

A. 冒泡排序

B. 希尔排序

C. 快速排序

D. 简单选择排序

正确答案：A

第10题：

冒泡排序被称为稳定排序，是因为相邻等值的俩数据不会发生交换

正确答案:正确

冒泡排序，交换的是相邻元素，因此（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容