niusouti.com
下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。A．基数排序B．堆排序C．归并排序D．快速排序
题目
下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。
A．基数排序
B．堆排序
C．归并排序
D．快速排序
相似考题
更多“下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.堆排序C.归并排序 ”相关问题
-
第1题：
9、下列排序方法中，平均时间性能为O（nlog2n)且空间性能最好的是（）。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。 -
第2题：
最好和最坏时间复杂度均为O（nlogn)且稳定的排序方法是（)
A．归并排序
B．快速排序
C．堆排序
D．基数排序
归并排序 -
第3题：
在下列排序方法中，平均时间性能为O（nlogn)且空间性能最好的是（）
A．堆排序
B．快速排序
C．归并排序
D．基数排序
B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。 -
第4题：
最好和最坏时间复杂度均为O（nlogn)且稳定的排序方法是（)。
A．快速排序
B．堆排序
C．基数排序
D．归并排序
归并排序 -
第5题：
最好和最坏时间复杂度均为O（nlogn)且稳定的排序方法是（)。
A．归并排序
B．基数排序
C．堆排序
D．快速排序
归并排序