答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n)，且是稳定的（即如果待排序的序列中两个数

答案解析
下列各种排序算法中平均时间复杂度为O（n2)是（)。A、快速排序B、堆排序C、归并排序D、冒泡排序

答案解析
在二叉排序树中插入一个关键字值的平均时间复杂度为（)。A、O（n)B、O（1og2n)C、O（nlog2n)D、O（n2)

答案解析
时间复杂性为O（nlog2n)且空间复杂性为O（1)的排序方法是（)。

答案解析
下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

答案解析
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n)。（)【合肥工业大学2000二、9（1分)

答案解析
冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

答案解析