在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基

练习题库2022-08-02 37

问题在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序B.归并排序C.快速排序D.堆排序

选项 A.基数排序
B.归并排序
C.快速排序
D.堆排序

答案 B

解析快速排序和堆排序是不稳定的，基数排序和归并排序是稳定的。基数排序的平均时间为O(d(n+rd))，最坏情况下时间复杂度为O(d(n+rd))；归并排序是一种稳定的排序方法，其最好和最坏情况下的时间复杂度为O(nlogn)。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555180.html

计算机电网

相关试题推荐

随机试题

最新回复(0)