首页 > 求职面试> 咨询/顾问/服务> 咨询
题目内容 (请给出正确答案)
[单选题]

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

A.O(n)

B.O(n log2n)

C.O(n2)

D.O(log2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序算法在最坏情况下的时间复杂度为()”相关的问题
第1题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。

A.O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

点击查看答案
第2题
快速排序在最坏情况下的时间复杂度为()。

A.O(1)

B.O(n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第3题
下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A.堆排序

B.快速排序

C.希尔排序

D.冒泡排序

点击查看答案
第4题
对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()
点击查看答案
第5题
快速排序在最坏情况下的时间复杂度是(),比()的性能差。【山东工业大学1995二、2(4分)】

A.O(NlogN)

B.O(N2)

C.O(N2)

D.堆排序

E.冒泡排序

点击查看答案
第6题
快速排序在最坏情况下时间复杂度是O(n2),比()的性能差。

A.堆排序

B.冒泡排序

C.简单选择排序

D.简单排序

点击查看答案
第7题
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

点击查看答案
第8题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第9题
在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I

在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序

A.I、Ⅳ、VI

B.II、V

C.Ⅳ、V

D.Ⅳ

点击查看答案
第10题
对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()
点击查看答案
第11题
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为()。

A.O(1)

B.O(log2(n))

C.O(n的平方)

D.O(nlog2(n))

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改