下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序
在其最好情况下的算法时间复杂度为O(n)。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个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序
时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)
直接选择排序的平均时间复杂度为(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、快速排序
冒泡排序在最好情况下的时间复杂度为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
直接插入排序在最好情况下的时间复杂度为()。A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)
在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()A、.O(n3)B、O(n2)C、O(n)D、O(1)
排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
直接选择排序在最好情况下的时间复杂度是()。A、O(n)B、O(nlog2n)C、O(1)D、O(n2)
直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)
数据结构与算法里,时间复杂度是O(n*n)的算法是()。A、简单选择排序B、顺序查找C、折半查找D、快速排序
数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。
数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
填空题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
单选题直接选择排序在最好情况下的时间复杂度是()。AO(n)BO(nlog2n)CO(1)DO(n2)
判断题简单选择排序算法的时间复杂度为O(N)。A对B错
判断题直接选择排序算法在最好情况下的时间复杂度为O(n)。A对B错