题目内容
(请给出正确答案)
[主观题]
若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?
提问人:网友13***002
发布时间:2022-05-05
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。
A.快速排序
B.归并排序
C.堆排序
D.基数排序
A.快速排序
B.归并排序
C.堆排序
D.基数排序
若要求尽可能快地对实数数组进行稳定的排序,则应选()。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
若要求尽快地对序列进行稳定的排序,应选择()。
A.快速排序
B.归并排序
C.冒泡排序
D.堆排序
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。
A.堆排序、快速排序、归并排序
B.堆排序、归并排序、快速排序
C.快速排序、归并排序、堆排序
D.归并排序、快速排序、堆排序
若要求尽可能快地对序列进行稳定的排序,则应选的是()。
A.快速排序
B.归并排序
C.起泡排序
D.堆排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!