单选题 软件设计师
题号 #734710

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

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考