在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序
规模为n的序列,使用直接插入排序,则最好情况下的时间复杂度是T(n)。() 此题为判断题(对,错)。
直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)
下列方法中,()算法的时间复杂度为O(n²)。 A.堆排序B.希尔排序C.快速排序D.直接插入排序
对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(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序
直接插入排序是不稳定排序而且时间复杂度是O(n*n)。
数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A、冒泡排序B、直接插入排序C、折半查找D、希尔排序
直接插入排序在最好情况下的时间复杂度为()。A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)
直接选择排序在最好情况下的时间复杂度是()。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(1)B、O(n)C、O(n2)D、O(log2n)
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)
数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序
数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。
直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。A、O(n*n)和O(log2n)B、O(n*n)和O(n)C、O(1)和)O(n)D、O(n)和O(1)
直接选择排序算法在最好情况下的时间复杂度为O(n)。
多选题数据结构与算法里,时间复杂度低于O(n*n)的排序有()。A快速排序B冒泡排序C直接插入排序D希尔排序
判断题数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。A对B错
单选题直接插入排序在最好情况下的时间复杂度为()。AO(log2n)BO(n)CO(nlog2n)DO(n2)
判断题直接选择排序算法在最好情况下的时间复杂度为O(n)。A对B错
单选题直接插入排序算法的时间复杂度为()。AO(n)BO(n2)CO(log2n)DO(1)
单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。AO(n*n)和O(log2n)BO(n*n)和O(n)CO(1)和)O(n)DO(n)和O(1)
单选题直接插入排序在最好情况下的时间复杂度为( )。AO(logn)BO(n)CO(n*logn)DO(n²)
多选题数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。A冒泡排序B直接插入排序C折半查找D希尔排序