CMS专题
单选题下列4种排序中，不属于内排序方法的是（）。A 归并排序B 堆积排序C 拓扑排序D 快速排序
题目
单选题
下列4种排序中，不属于内排序方法的是（）。
A
归并排序
B
堆积排序
C
拓扑排序
D
快速排序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下列方法中,________是稳定的排序方法。
A、折半插入排序
B、希尔排序
C、快速排序
D、堆排序
正确答案：A
第2题：
下列排序方法中,稳定的是()。
A.直接选择排序
B.冒泡排序
C.快速排序
D.希尔排序
参考答案：B
第3题：
下列排序方法中,不稳定的排序方法有________。
A、希尔排序
B、快速排序
C、堆排序
D、直接插入排序
正确答案：BC
第4题：
下面四种内排序方法中,要求容量最大的是()。
A插入排序
B选择排序
C快速排序
D归并排序
参考答案：D
第5题：
下列排序中，______是稳定的排序方法。
A．直接选择排序
B．堆排序
C．快速排序
D．归并排序
正确答案：D
解析：本题考查各种排序算法。在各种排序算法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的；而简单选择排序、希尔排序、快速排序、堆排序都是不稳定。
解析：本题考查各种排序算法。在各种排序算法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的；而简单选择排序、希尔排序、快速排序、堆排序都是不稳定。
第6题：
在下列排序方法中,平均情况下占用内存量最大的是_______方法。
A、快速排序
B、插入排序
C、冒泡排序
D、堆排序
正确答案：B
第7题：
下列内部排序方法中，稳定的排序方法是______。
A．快速排序
B．堆排序
C．希尔排序
D．基数排序
正确答案：D
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。
第8题：
下列排序方法中,________是稳定的排序方法。
A、简单选择排序
B、起泡排序
C、快速排序
D、直接插入排序
E、折半插入排序
正确答案：BE
第9题：
下述几种排序方法中,()是稳定的排序方法。
A.希尔排序
B、快速排序
C、归并排序
D、堆排序
参考答案：C
解释：不稳定排序有希尔排序、简单选择排序、快速排序、堆排序;稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。
解释：不稳定排序有希尔排序、简单选择排序、快速排序、堆排序;稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。
第10题：
下列排序方法中,排序趟数与序列的原始状态有关的方法是()。
:A选择排序
B希尔排序
C堆排序
D冒泡排序
参考答案：D