在下面的排序方法中,属于不稳定的排序方法的是()A.直接插入排序B.冒泡法排序C.堆排序D.归并排序

题目

在下面的排序方法中,属于不稳定的排序方法的是( )

A.直接插入排序

B.冒泡法排序

C.堆排序

D.归并排序

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

第1题:

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

A.冒泡排序

B.归并排序

C.希尔排序

D.直接插入排序


参考答案:C

第2题:

下列排序方法中,最坏情况下时间复杂度最小的是()。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序


正确答案:C

第3题:

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

A、快速排序

B、插入排序

C、冒泡排序

D、堆排序


正确答案:B

第4题:

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

A.折半插入排序

B.直接插入排序

C.冒泡排序

D.堆排序


参考答案:D

第5题:

在下述几种排序方法中,不稳定的排序方法是()。

A、直接插入排序

B、冒泡排序

C、直接选择排序

D、归并排序


参考答案:C

第6题:

在下列排序方法中,空间复杂性为O(n)的方法为()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序


参考答案:D

第7题:

下面给出的四种排序法中( )排序法是不稳定性排序法。

A、直接插入排序

B、冒泡排序

C、二路归并排序

D、堆排序


正确答案:D

第8题:

插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。


参考答案:希尔排序;选择排序;快速排序;堆排序

第9题:

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

A、堆排序,冒泡排序

B、快速排序,堆排序

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

D、归并排序,冒泡排序


参考答案:D

第10题:

如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是

A.冒泡排序

B.归并排序

C.直接插入排序

D.直接选择排序


正确答案:D
解析:排序方法有很多种,在这些排序方法中,直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法,直接选择排序、希尔排序、快速排序和堆排序是不稳定的。