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

希尔排序就稳定性而言属于（）。

题目
单选题
希尔排序就稳定性而言属于（）。
A

稳定排序

B

不稳定排序

C

可能是稳定的也可能是不稳定，根据情况不同而不同

D

其它选项都不对

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

第1题：

希尔排序属于______。

A．交换排序

B．归并排序

C．选择排序

D．插入排序


正确答案：D
解析： 希尔排序的基本思想是把记录按照下标的一定增量进行分组，对每组记录使用插入排序，随着增量逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。

第2题：

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

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

正确答案:B,C

第3题：

下面4种排序方法中，(55)是一种稳定性排序方法。

A．插入排序法

B．选择排序法

C．快速排序法

D．希尔排序法


正确答案：A
解析：若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

第4题：

数据结构与算法中，关于希尔排序描述正确的是（）。

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

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

第5题：

数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。

  • A、O（n*n）
  • B、O（nlog2n）
  • C、O（n）
  • D、O（n3/2）

正确答案:D

第6题：

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

A.冒泡排序

B.归并排序

C.直接插入排序

D.希尔排序


正确答案：D

第7题：

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

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

正确答案:B

第8题：

下列叙述中错误的是（ ）。

A.冒泡排序属于交换类排序

B.快速排序属于选择类排序

C.堆排序属于选择类排序

D.希尔排序属于插入排序


正确答案：B
冒泡排序和快速排序都属于交换类排序，堆排序属于选择类排序，希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。所以答案应为B。

第9题：

希尔排序又叫缩小增量排序，属于交换排序的一种。


正确答案:错误

第10题：

数据结构与算法中，希尔排序就分类而言属于（）。

  • A、归并排序
  • B、选择排序
  • C、交换排序
  • D、插入排序

正确答案:D

更多相关问题
相关内容