软考中级
在下列排序方法中，不稳定的方法有(35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速排序D．选择排序和冒泡排序
题目
在下列排序方法中，不稳定的方法有(35)。
A．归并排序和基数排序
B．插入排序和希尔排序
C．堆排序和快速排序
D．选择排序和冒泡排序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
A．插入排序
B．希尔排序
C．选择排序
D．快速排序
快速排序、基数排序
第2题：
在直接插入排序、希尔排序、简单选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是
错误
第3题：
在以下各排序方法中，不稳定的是(61)。
A．归并排序
B．基数排序
C．快速排序
D．直接插入排序
正确答案：C
解析：归并排序，基数排序和直接插入排序法均是稳定的排序方法。
解析：归并排序，基数排序和直接插入排序法均是稳定的排序方法。
第4题：
在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。
正确答案：基数排序
基数排序 解析：在一个序列中相等的两个元素，在排序前后二者的相对位置没有发生变化的排序，称为稳定的，反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。
基数排序 解析：在一个序列中相等的两个元素，在排序前后二者的相对位置没有发生变化的排序，称为稳定的，反之为不稳定的。通常排序过程中的“比较”是在相邻两个记录关键字间进行的排序方法是稳定的。
第5题：
下列方法中,()是稳定的排序方法。
A.堆排序
B.希尔排序
C.快速排序
D.折半插入排序
参考答案：D
第6题：
下列内部排序方法中，稳定的排序方法是______。
A．快速排序
B．堆排序
C．希尔排序
D．基数排序
正确答案：D
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。
第7题：
插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。
参考答案：希尔排序;选择排序;快速排序;堆排序
第8题：
下列方法中,________是稳定的排序方法。
A、折半插入排序
B、希尔排序
C、快速排序
D、堆排序
正确答案：A
第9题：
下列排序方法中,不稳定的排序方法有________。
A、希尔排序
B、快速排序
C、堆排序
D、直接插入排序
正确答案：BC