题目内容（请给出正确答案）

[单选题]

在最坏情况下（）

A.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

B.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

C.快速排序的时间复杂度比希尔排序的时间复杂度要小

D.快速排序的时间复杂度比冒泡排序的时间复杂度要小

答案

B、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在最坏情况下（）”相关的问题

第1题

快速排序在最坏情况下的时间复杂度是（)A．O（nlogn)B．O（n2)C．O（n3)D．都不对

快速排序在最坏情况下的时间复杂度是()

A．O(nlogn)

B．O(n2)

C．O(n3)

D．都不对

点击查看答案

第2题

快速排序在最坏情况下的时间复杂度是（)，此时其退化成了（)。

A.O(n^2)，冒泡排序

B.O(n^2)，简单选择排序

C.O(n*log2(n))，冒泡排序

D.O(n*log2(n))，归并排序

点击查看答案

第3题

当待排序的整数是有序序列时，采用（)方法比较差，达到最坏情况下时间复杂度为O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第4题

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（n-1)/2 的排序方法是A) 快速排序 B)

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

点击查看答案

第5题

在快速排序中，要使最坏情况下的空间复杂度为O(log₂n)，要对快速排序做()修改。

在快速排序中，要使最坏情况下的空间复杂度为O（log₂n)，要对快速排序做（)修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

点击查看答案

第6题

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

点击查看答案

第7题

应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法期望时间复杂度为（）

A.O（n^2）

B.O（logn）

C.O（n）

D.O（nlogn）

点击查看答案

第8题

希尔排序在最坏的情况下的比较次数是______。A) B) C)D)A．n1.5B．n2C．n（n-1)/2D．log2n

希尔排序在最坏的情况下的比较次数是______。 A) B)

C) D)