数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序

题目

数据结构与算法里,时间复杂度低于O(n*n)的排序有()。

  • A、快速排序
  • B、冒泡排序
  • C、直接插入排序
  • D、希尔排序
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

A.希尔排序

B.快速排序

C.简单插入排序

D.冒泡排序


正确答案:A

第2题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第3题:

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

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案:BCD

第4题:

数据结构与算法里,冒泡排序和()都属于交换排序。

  • A、快速排序
  • B、直接插入排序
  • C、简单选择排序
  • D、希尔排序

正确答案:A

第5题:

数据结构与算法里,属于交换排序的有()。

  • A、快速排序
  • B、冒泡排序
  • C、直接插入排序
  • D、希尔排序

正确答案:A,B

第6题:

数据结构与算法里,属于稳定排序的有()。

  • A、冒泡排序
  • B、直接插入排序
  • C、希尔排序
  • D、改进的冒泡排序

正确答案:A,B,D

第7题:

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

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

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

第8题:

下列方法中,()算法的时间复杂度为O(n²)。

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序


参考答案:D

第9题:

数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。

  • A、冒泡排序
  • B、直接插入排序
  • C、折半查找
  • D、希尔排序

正确答案:A,B

第10题:

数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。


正确答案:正确

更多相关问题