网友您好， 请在下方输入框内输入要搜索的题目：

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

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

A．堆排序

B．冒泡排序

C．快速排序

D．SHELL排序

参考答案

更多 “ 下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序 ” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
查看答案
考题 最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。 A.快速排序B.堆排序C.归并排序D.基数排序
查看答案
考题 在最坏情况下，下列排序方法中时间复杂度最小的是______。A．冒泡排序B．快速排序C．插入排序D．堆排序
查看答案
考题 在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序
查看答案
考题 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
考题 下列排序方法中，最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序
查看答案
考题 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序
查看答案
考题 下列排序方法中，最坏情况下时间复杂度最小的是()。A.冒泡排序B.快速排序C.堆排序D.直接插入排序
查看答案
考题 关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
查看答案
考题 最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序
查看答案
考题 下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
查看答案
考题 5 写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；
查看答案
考题 下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。A.堆排序B.冒泡排序C.直接选择排序D.快速排序
查看答案
考题 下列各排序法中，最坏情况下的时间复杂度最低的是( )。A.希尔排序B.快速排序C.堆排序D.冒泡排序
查看答案
考题 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
查看答案
考题 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )A．插入排序B．堆排序C．快速排序D．冒泡排序
查看答案
考题 时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。 A.堆排序 B.快速排序 C.希尔排序 D.冒泡排序
查看答案
考题 占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对
查看答案
考题 下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
查看答案
考题 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序
查看答案
考题 最好情况下的算法时间复杂度为O(n)的是()。A.插入排序 B.归并排序 C.快速排序 D.堆排序
查看答案
考题 下列各种排序算法中平均时间复杂度为O（n2）是（）A、快速排序B、堆排序C、归并排序D、冒泡排序
查看答案
考题 数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
查看答案
考题 时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A、堆排序B、冒泡排序C、希尔排序D、快速排序
查看答案
考题 单选题下列各种排序算法中平均时间复杂度为O（n2）是（）A 快速排序B 堆排序C 归并排序D 冒泡排序
查看答案
考题 单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A 堆排序B 冒泡排序C 希尔排序D 快速排序
查看答案
热门标签
最新试卷