违法和不良信息举报 联系客服
免费注册 登录

下列排序方法中,属于不稳定的排序方法是______ 。A. 直接插入排序法B.冒泡排序法C.基数排序法D.归

题目

下列排序方法中，属于不稳定的排序方法是______ 。

A． 直接插入排序法

B．冒泡排序法

C．基数排序法

D．归并排序法

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

第1题：

下列排序算法中，（)算法是稳定的。

A．冒泡排序

B．直接插入排序

C．基数排序

D．快速排序


快速排序

第2题：

下面给出的四种排序法中，（）排序是不稳定排序法。

A．插入排序

B．冒泡排序

C．二路归并排序

D．堆排序


堆积

第3题：

下列排序方法中，属于不稳定的排序方法的是()。

A.直接插入排序法
B.冒泡排序法
C.基数排序法
D.堆排序法

答案：D
解析：
本题选项所述的四种排序方法中，只有堆排序是不稳定的。

第4题：

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

A．直接插入排序

B．冒泡法排序

C．堆排序

D．归并排序


正确答案：C

第5题：

下列排序方法中，属于不稳定的排序方法是 ______。

A．直接插入排序法

B．冒泡排序法

C．基数排序法

D．堆序法


正确答案：D

第6题：

在下列排序方法中，不稳定的方法有(35)。

A．归并排序和基数排序

B．插入排序和希尔排序

C．堆排序和快速排序

D．选择排序和冒泡排序


正确答案：C
解析：归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n2)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

第7题：

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

A.折半插入排序

B.直接插入排序

C.冒泡排序

D.堆排序


参考答案：D

第8题：

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

A、直接插入排序

B、冒泡排序

C、二路归并排序

D、堆排序


正确答案:D

第9题：

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

A.冒泡排序

B.归并排序

C.希尔排序

D.直接插入排序


参考答案：C

相关内容