在下列排序方法中 平均时间性能为O（nlogn)且空间性能最好的是（） 大学网课 2022-08-14 06:17:32 已帮助 人 在下列排序方法中，平均时间性能为O（nlogn)且空间性能最好的是（） A．堆排序B．快速排序C．归并排序D．基数排序 热搜：冒泡排序时间复杂度 最好 最坏 平均 回答 共1条回复 B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。 相关问题 在下面的排序方法中 辅助空间为O（n)的是（) 。A 希尔排序B 堆排序C 选择排序D 归并排序 2017-05-13 下列各种排序算法中平均时间复杂度为O（n2)是（)。A 快速排序B 堆排序C 归并排序D 冒泡排序 2019-06-06 在下列排序方法中 空间复杂性为O（n)的方法为（)。 2019-08-30 在下列排序方法中 空间复杂性为 O（log 2 n)的方法为（)。A.直接选择排序B.归并排序C.堆排序D 2019-12-08 下列排序算法中 平均时间复杂度为O（nlog2n)的是（) 2022-08-07
