单选题关于冒泡排序，下列说法正确的是（）。A 冒泡排序每一轮都选出最小的数据下沉到底部B 冒泡排序在比较数据时有时可以不进行数据的交换C 冒泡排序法不属于交换排序法D n个数据的冒泡排序要进行n轮“比较-交换”的操作

题目

单选题

关于冒泡排序，下列说法正确的是（）。

冒泡排序每一轮都选出最小的数据下沉到底部

冒泡排序在比较数据时有时可以不进行数据的交换

冒泡排序法不属于交换排序法

n个数据的冒泡排序要进行n轮“比较-交换”的操作

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

相似问题和答案

第1题：

下列排序方法中,稳定的是()。

A.直接选择排序

B.冒泡排序

C.快速排序

D.希尔排序

参考答案：B

第2题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2

正确答案：D

第3题：

在下列排序方法中,平均情况下占用内存量最大的是_______方法。

A、快速排序

B、插入排序

C、冒泡排序

D、堆排序

正确答案：B

第4题：

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。

:A选择排序

B希尔排序

C堆排序

D冒泡排序

参考答案：D

第5题：

（9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2

正确答案：D
【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/20所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排（就像冒泡一样冒出来了）。

第6题：

对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2

正确答案：D
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。

第7题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足( )。

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2

正确答案：D
解析：冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另—部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。

第8题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n（n-1）/2

正确答案：D

第9题：

以下排序方法中,稳定的排序方法是()。

:A直接插入排序和希尔排序

B直接插入排序和冒泡排序

C希尔排序和快速排序

D冒泡排序和快速排序

参考答案：B

第10题：

下列排序算法中,其中()是稳定的。

A、堆排序，冒泡排序

B、快速排序，堆排序

C、直接选择排序，归并排序

D、归并排序，冒泡排序

参考答案：D

关于冒泡排序，下列说法正确的是（）。

题目

相似问题和答案

更多相关问题

相关内容