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

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

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序

参考答案

更多 “ 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序 ” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
查看答案
考题 在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序
查看答案
考题 下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。A．直接插入排序B．冒泡排序C．直接选择排序D．快速排序
查看答案
考题 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序
查看答案
考题 时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
查看答案
考题 下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
查看答案
考题 下列排序方法中，最坏排序时间不是O(n2)的是A．快速排序B．堆排序C．起泡排序D．简单选择排序
查看答案
考题 下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。A.堆排序B.冒泡排序C.直接选择排序D.快速排序
查看答案
考题 比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)
查看答案
考题 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
查看答案
考题 下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
查看答案
考题 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )A．插入排序B．堆排序C．快速排序D．冒泡排序
查看答案
考题 时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。 A.堆排序 B.快速排序 C.希尔排序 D.冒泡排序
查看答案
考题 下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
查看答案
考题 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序 B.冒泡排序 C.快速排序 D.直接插入排序
查看答案
考题 下列各种排序算法中平均时间复杂度为O（n2）是（）A、快速排序B、堆排序C、归并排序D、冒泡排序
查看答案
考题 下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序
查看答案
考题 下列那些排序算法的时间复杂度是（）A、冒泡法B、归并法C、堆排序D、直接插入E、直接选择
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A、堆排序B、冒泡排序C、希尔排序D、快速排序
查看答案
考题 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。
查看答案
考题 在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序
查看答案
考题 单选题下列各种排序算法中平均时间复杂度为O（n2）是（）A 快速排序B 堆排序C 归并排序D 冒泡排序
查看答案
考题 单选题下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。A 堆排序B 起泡排序C 归并排序D 快速排序
查看答案
考题 单选题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）A 堆排序B 冒泡排序C 希尔排序D 快速排序
查看答案
考题 单选题下面的排序算法中，不稳定的是（ ）。A 起泡排序、折半插入排序、堆排序B 折半插入排序、简单选择排序、堆排序C 简单选择排序、希尔排序、堆排序D 基数排序、堆排序、起泡排序。
查看答案
考题 单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A  快速排序B  直接插入排序C  直接选择排序D  起泡排序
查看答案
热门标签
最新试卷