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

admin2009-05-15  40

问题 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

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

答案D

解析 基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n2)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
转载请注明原文地址:https://jikaoti.com/ti/cha7FFFM
0

相关试题推荐
最新回复(0)