信息技术岗位知识竞赛

以下排序方法，那种是稳定的（）A、希尔排序B、堆排序C、冒泡排序D、快速排序

题目

以下排序方法，那种是稳定的（）

  • A、希尔排序
  • B、堆排序
  • C、冒泡排序
  • D、快速排序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A、折半插入排序

B、希尔排序

C、快速排序

D、堆排序


正确答案：A

第2题：

以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序


正确答案：

Ⅱ Ⅴ
Ⅲ
Ⅳ Ⅵ

第3题：

下列排序方法中,不稳定的排序方法有________。

A、希尔排序

B、快速排序

C、堆排序

D、直接插入排序


正确答案：BC

第4题：

下列各组的排序方法中，最坏情况下比较次数相同的是()。

A.冒泡排序与快速排序

B.简单插入排序与希尔排序

C.堆排序与希尔排序

D.快速排序与希尔排序


正确答案：A

第5题：

下列内部排序方法中，稳定的排序方法是______。

A．快速排序

B．堆排序

C．希尔排序

D．基数排序


正确答案：D
解析：对于具有同一排序码的多个记录，若采用的排序方法使得排序后记录的相对次序不变，则此排序方法为稳定的。基数排序是一种借助多关键词排序的思想对单逻辑关键词进行排序的方法。基数排序不需要进行记录关键词间的比较，因此是一种稳定的排序方法。

第6题：

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


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

第7题：

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

A.直接选择排序

B.冒泡排序

C.快速排序

D.希尔排序


参考答案：B

第8题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案：BCD

第9题：

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

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序


正确答案：D

第10题：

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

A.希尔排序

B、快速排序

C、归并排序

D、堆排序


参考答案：C
解释：不稳定排序有希尔排序、简单选择排序、快速排序、堆排序;稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。

更多相关问题
相关内容