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

若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?

提问人:网友13***002 发布时间:2022-05-05
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一…”相关的问题
第1题
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(

若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。

A.快速排序

B.归并排序

C.堆排序

D.基数排序

点击查看答案
第2题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55)

A.快速排序

B.归并排序

C.堆排序

D.基数排序

点击查看答案
第3题
若要求尽可能快地对实数数组进行稳定的排序,则应选()。A.快速排序B.堆排序C.归并排序D.基数排序

若要求尽可能快地对实数数组进行稳定的排序,则应选()。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第4题
若要求尽快地对序列进行稳定的排序,应选择()。A.快速排序B.归并排序C.冒泡排序D.堆排序

若要求尽快地对序列进行稳定的排序,应选择()。

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

点击查看答案
第5题
在堆排序、快速排序和归并排序中,若只从存储时间考虑,则应首先选取()方法,其次选用()方法,最后选用()方法;若只从排序结果的稳定性考虑,则应选取()方法;若只从平均情况下排序最快考虑,则应选取()方法,若只从最坏情况下排序最快并节省内存,则应选取()方法。
点击查看答案
第6题
若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是()。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案
第7题
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。A.堆排序、快速排序、

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。

A.堆排序、快速排序、归并排序

B.堆排序、归并排序、快速排序

C.快速排序、归并排序、堆排序

D.归并排序、快速排序、堆排序

点击查看答案
第8题
在堆排序、快速排序和归并排序中,若从节省存储空间考虑,则应首先选取堆排序 方法,其次选取 方法。
点击查看答案
第9题
下列几种排序方法中要求辅助空间最大的是()。

A.堆排序

B.直接选择排序

C.归并排序

D.快速排序

点击查看答案
第10题
若要求尽可能快地对序列进行稳定的排序,则应选的是()。A.快速排序B.归并排序C.起泡排序D.堆排序

若要求尽可能快地对序列进行稳定的排序,则应选的是()。

A.快速排序

B.归并排序

C.起泡排序

D.堆排序

点击查看答案
第11题
需要辅助空间为O(1)的排序方法有()。

A.归并排序

B.基数排序

C.冒泡排序

D.堆排序

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

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

简答题官方微信公众号

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

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

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