直接插入排序的稳定性和时间复杂度分别是()。
第1题:
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
第2题:
希尔排序是一种插入排序,也不稳定排序,时间复杂度是O(n3/2)。
第3题:
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
第4题:
直接插入排序在最好情况下的时间复杂度为()。
第5题:
数据结构与算法中,快速排序的特性描述正确的是()。
第6题:
直接插入排序是不稳定排序而且时间复杂度是O(n*n)。
第7题:
数据结构与算法里,快速排序的时间复杂度是O(log2n)。
第8题:
冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)
第9题:
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
第10题:
直接插入排序算法的时间复杂度为()。