单选题
软件设计师
题号 #734710
根据下列题干,回答题:
若关键字是非负整数,快速排序、归并、堆排序和基数排序 ( 54 ) 最快。若要求辅助空间为O (1) ,应选 ( 55 ) 。
请选择( 54 )处最佳答案

参考答案
A
答案解析
①在初始序列杂乱无序的前提下,最快的是快速排序。②若要求辅助空间为O(1),应选堆排序。③若要求排序稳定,且关键字为实数,则应选归并排序和基数排序。


