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

下列那些排序算法的时间复杂度是（）

题目

下列那些排序算法的时间复杂度是（）

  • A、冒泡法
  • B、归并法
  • C、堆排序
  • D、直接插入
  • E、直接选择
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序


正确答案：D
解析：各种排序算法性能比较如下：

第2题：

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序


参考答案：D

第3题：

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

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案：BCD

第4题：

5 写出下列算法的时间复杂度。

(1)冒泡排序；

(2)选择排序；

(3)插入排序；

(4)快速排序；

(5)堆排序；

(6)归并排序；


正确答案：
 

第5题：

冒泡排序算法的时间复杂度是什么？


正确答案：
O(n^2)

第6题：

希尔排序算法的时间复杂度为O(n2)。()


参考答案：错误

第7题：

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

A.堆排序

B.希尔排序

C.快速排序

D.直接插入排序


参考答案：D

第8题：

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)


正确答案：A

第9题：

对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法

A、插入

B、冒泡

C、归并

D、快速


正确答案：C

第10题：

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序


正确答案：A
解析：其他都不符合条件。

更多相关问题
相关内容