首页 > 大学专科> 制造> 机械设计制造类
题目内容 (请给出正确答案)
[单选题]

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

A.O(1)

B.O(n)

C.O(nlog2n)

D.O(n2)

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

点击查看答案
第2题
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对

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

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

点击查看答案
第3题
快速排序在平均情况下的空间复杂度为(①),在最坏情况下的空间复杂度为(②)。
快速排序在平均情况下的空间复杂度为(①),在最坏情况下的空间复杂度为(②)。

点击查看答案
第4题
对快速排序来讲,其最好情况下的时间复杂度是_______,其最坏情况下的时间复杂度是________。

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

A.A.堆排序

B.B.冒泡排序

C.C.简单选择排序

D.D.简单排序

点击查看答案
第6题
关于排序算法的以下说法,错误的是()

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

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

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

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

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

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

A.I、Ⅳ、VI

B.II、V

C.Ⅳ、V

D.Ⅳ

点击查看答案
第8题
最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。

A.插入排序

B.快速排序

C.堆排序

D.归并排序

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

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第10题
快速排序在最坏情况下的时间复杂度是(),比()的性能差。【山东工业大学1995二、2(4分)】

A.O(NlogN)

B.O(N2)

C.O(N2)

D.堆排序

E.冒泡排序

点击查看答案
第11题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

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

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

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

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

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