下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 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(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。 A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序
下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
对N个数排序,最坏情况下时间复杂度最低的算法是()排序算法 A、插入B、冒泡C、归并D、快速
5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排序D.SHELL排序
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序
下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )A.插入排序B.堆排序C.快速排序D.冒泡排序
下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序
对N个数排序,最坏情况下时间复杂度最低的算法是( )排序算法A.插入B.冒泡C.归并D.快速
数据结构与算法中,希尔排序的时间复杂度是O(n*n)。
数据结构与算法中,快速排序的特性描述正确的是()。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O(nlog2n)D、快速排序的时间复杂度是O(n*n)
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序
基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。
排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
数据结构与算法里,时间复杂度是O(n*n)的算法是()。A、简单选择排序B、顺序查找C、折半查找D、快速排序
单选题下列各种排序算法中平均时间复杂度为O(n2)是()A快速排序B堆排序C归并排序D冒泡排序
填空题基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。
填空题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
多选题数据结构与算法中,快速排序的特性描述正确的是()。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O(nlog2n)D快速排序的时间复杂度是O(n*n)
多选题数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A冒泡排序B直接插入排序C折半查找D希尔排序
多选题下列那些排序算法的时间复杂度是()A冒泡法B归并法C堆排序D直接插入E直接选择