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

题目内容 (请给出正确答案)
单选题
下列各种排序算法中平均时间复杂度为O(n2)是()
A

快速排序

B

堆排序

C

归并排序

D

冒泡排序


参考答案

参考解析
解析: 暂无解析
更多 “单选题下列各种排序算法中平均时间复杂度为O(n2)是()A 快速排序B 堆排序C 归并排序D 冒泡排序” 相关考题
考题 下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序

考题 ●直接选择排序的平均时间复杂度为 (46) 。(46) A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

考题 在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。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)

考题 希尔排序算法的时间复杂度为O(n2)。()

考题 下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序

考题 直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

考题 对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)

考题 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

考题 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序

考题 设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)

考题 在桶排序中,其平均时间复杂度是( )A.O(1)B.O(n)C.O(n2)D.O(1gn)

考题 快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 ( ) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 (请作答此空) 。A.O(n)和O(nlgn) B.O(n)和O(n2) C.O(nlgn)和O(nlgn) D.O(nlgn)和O(n2)

考题 下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序

考题 快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(61)算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为(62)。A.O(n)和O(nlgn) B.O(n)和O(n2) C.O(nlgn)和O(nlgn) D.O(nlgn)和O(n2)

考题 简单选择排序算法的时间复杂度为O(N)。

考题 下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序

考题 排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

考题 直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

考题 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

考题 在时间复杂度为O(n2)的所有排序方法中,()排序方法是不稳定的。

考题 在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序

考题 快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)

考题 单选题下列各种排序算法中平均时间复杂度为O(n2)是()A 快速排序B 堆排序C 归并排序D 冒泡排序

考题 填空题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

考题 单选题快速排序算法的平均时间复杂度为()。A O(n)B O(n2)C O(nlog2n)D O(log2n!)

考题 单选题在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()A  快速排序B  直接插入排序C  直接选择排序D  起泡排序

考题 填空题在时间复杂度为O(n2)的所有排序方法中,()排序方法是不稳定的。