题目内容 (请给出正确答案)
[主观题]

在下列排序算法中,平均情况下空间复杂度为O(n)的是();最坏情况下空间复杂度为O(n)的是()。I

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

A.I、Ⅳ、VI

B.II、V

C.Ⅳ、V

D.Ⅳ

提问人:网友wym1987 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“在下列排序算法中,平均情况下空间复杂度为O(n)的是();最…”相关的问题
第1题
请从下列几个方面比较基础题1)中的各种内排序算法: 最好、最坏和平均时间复杂度; 空间复杂度 稳定性 哪些算法可以提前确定元素最终有序位置
点击查看答案
第2题
快速排序在平均情况下的空间复杂度为O(________)。
点击查看答案
第3题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

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

点击查看答案
第5题
以下排序算法中,平均时间复杂度与最坏情况下时间复杂度不相同的是:

A.简单选择排序

B.冒泡排序

C.归并排序

D.快速排序

点击查看答案
第6题
在下列排序算法中,在待排序序列为有序的情况下,()的时间复杂度是O(在下列排序算法中,在待排序序列为有序的情况下,()的时间复杂度是O(),其中n为待排序序列的数据元素),其中n为待排序序列的数据元素个数。

A.简单插入排序

B.堆排序

C.快速排序

D.归并排序

点击查看答案
第7题

在下列排序算法中,在待排序序列为有序的情况下,()的时间复杂度是O(在下列排序算法中,在待排序序列为有序的情况下,()的时间复杂度是O(),其中n为待排序序列的数据元素),其中n为待排序序列的数据元素个数。

A.简单插入排序

B.堆排序

C.快速排序

D.归并排序

点击查看答案
第8题
下列各种排序算法中平均时间复杂度为O(n2)是()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案
第9题
下列各种排序算法中平均时间复杂度为 O() 是

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

点击查看答案
第10题
在下列排序算法中,空间复杂度最大的算法是()。

A.快速排序

B.冒泡排序

C.堆排序

D.二路归并排序

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信