问题
单项选择题
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。
55（）
A．快速排序
B．归并排序
C．堆排序
D．基数排序
答案
参考答案：C
解析：
①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。
搜题请搜索小程序“爱下问搜题”