时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序 - 牛搜题

niusouti.com

题目

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

相似考题

1.在下列排序方法中,空间复杂性为O(n)的方法为()。A.快速排序B.直接插入排序C.堆排序D.归并排序

2.在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

3.下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序

4.在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

更多“时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 ”相关问题

第1题：

当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()

答案：错
解析：
第2题：

在平衡二叉树上查找的时间复杂性为（）。
A．O（n2）
B．O（nlog2n）
C．O（n）
D．O（log2n）

O （ log 2 n ）
第3题：

【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O（n*n),而快速排序算法的最坏时间复杂性是O（nlog2n),所以快速排序比冒泡排序算法效率更高。（）
A．Y.是
B．N.否

错误
第4题：

9、下列排序方法中，平均时间性能为O（nlog2n)且空间性能最好的是（）。
A．快速排序
B．堆排序
C．归并排序
D．基数排序

B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
第5题：

【单选题】占用额外空间的空间复杂性为O（1)的排序算法是下列的（)。
A．堆排序算法
B．归并排序算法
C．快速排序算法
D．以上答案都不对

A

相关内容