算法设计与分析

希尔排序就稳定性而言属于()。A、稳定排序B、不稳定排序C、可能是稳定的也可能是不稳定,根据情况不同而不同D、其它选项都不对

题目

希尔排序就稳定性而言属于()。

  • A、稳定排序
  • B、不稳定排序
  • C、可能是稳定的也可能是不稳定,根据情况不同而不同
  • D、其它选项都不对
参考答案和解析
正确答案:B
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下不稳定的排序方法是()

A快速排序

B冒泡排序

C希尔排序

D堆排序


参考答案:ACD

第2题:

排序的算法很多,若排序的稳定性和不稳定性分类,则()是不稳定排序。

A.冒泡排序

B.归并排序

C.直接插入排序

D.希尔排序


正确答案:D

第3题:

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

A、希尔排序

B、快速排序

C、堆排序

D、直接插入排序


正确答案:BC

第4题:

数据结构与算法中,关于希尔排序描述正确的是()。

  • A、希尔排序是不稳定排序
  • B、希尔排序是属于插入排序
  • C、希尔排序的时间复杂度是O(n3/2)
  • D、希尔排序又称为缩小增量排序

正确答案:A,B,C,D

第5题:

数据结构与算法里,希尔排序就稳定性和内外排序而言,属于()。

  • A、稳定排序
  • B、不稳定排序
  • C、内排序
  • D、外排序

正确答案:B,C

第6题:

下列说法哪个是不正确的()。

A快速排序属于不稳定排序。

B希尔排序属于不稳定排序。

C直接插入

D堆排序属于不稳定排序。


参考答案:C

第7题:

希尔排序是一种插入排序,也不稳定排序,时间复杂度是O(n3/2)。


正确答案:正确

第8题:

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


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

第9题:

数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。

  • A、外排序
  • B、内排序
  • C、稳定排序
  • D、交换排序

正确答案:B

第10题:

就排序记录所在位置而言,希尔排序排序属于()。

  • A、外排序
  • B、内排序
  • C、稳定排序
  • D、交换排序

正确答案:B