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

题目内容（请给出正确答案）

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

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

热门标签