在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

在其最好情况下的算法时间复杂度为O(n)。

A.插入排序

B.归并排序

C.快速排序

D.堆排序


相关考题:

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序

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

在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

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

最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序

最好和最坏情况下的时间复杂度均为O(n*log2(n))且稳定的排序算法是()。A.插入排序B.快速排序C.堆排序D.归并排序

下面各种排序方法中,最好情况下时间复杂度为O(n)的是 。A.快速排序B.直接插入排序C.堆排序D.合并排序