首页 > 职业技能鉴定> 乘务员
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。”相关的问题
第1题
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对

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

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

点击查看答案
第2题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

点击查看答案
第3题
下列排序算法中,哪些时间复杂度不会超过nlogn?()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案
第4题
对n个整数的排序,能否保证在最坏情况下仍可在少于o(n)的时间内完成?为什么?

点击查看答案
第5题
堆排序的最坏时间复杂度为()A.O(n)B.O(10g2n)C.O(nlog2n)D.O(n2)

堆排序的最坏时间复杂度为()

A.O(n)

B.O(10g2n)

C.O(nlog2n)

D.O(n2)

点击查看答案
第6题
冒泡排序算法的时间复杂度是什么?

点击查看答案
第7题
android开发中常用排序算法,时间复杂度,实现思路是什么?

点击查看答案
第8题
假设将教材34页代码2.4中expand()算法的扩容策略改为“每次追加固定数目的单元”。a)试证明,在最坏情况下,单次操作中消耗于扩容的分摊时间为θ(n),其中n为向量规模;b)试举例说明,这种最坏情况的确可能发生。

点击查看答案
第9题
考查教材42页代码2.14中的无序向量唯一化算法deduplicate()。a)试证明,即便在最好情况下,该算法也需要运行Ω(n2)时间;b)试参照教材46页代码2.19中有序向量唯一化算法uniquify()的技巧,改进该算法,并分析其时间复杂度;c)试继续改进该算法,使其时间复杂度降至0(nlogn);d)这一效率是否还有改进的余地?为什么?

点击查看答案
第10题
试举例说明,在最坏情况下,Kruskal算法的确可能需要检查Ω(n²)条边,

点击查看答案
第11题
试证明,在最坏情况下,求n个元素组成的集合S中的第k小元素至少需要n+min(k,n-k+1)-2次比较.

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