首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

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

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

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在快速排序中,要使最坏情况下的空间复杂度为O(log2n),…”相关的问题
第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题
考查如教材348页代码12.10所示的quickSelect()算法。a)试举例说明,最坏情况下该算法的外循环需要执行Ω(n)次;b)在各元素独立等概率分布的条件下,该算法的平均时间复杂度是多少?

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

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

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

点击查看答案
第7题
在简单选择排序中,记录比较次数的时间复杂度为________,记录移动次数的时间复杂度为________。

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

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

A.O(n)

B.O(10g2n)

C.O(nlog2n)

D.O(n2)

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

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

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

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