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

题目内容（请给出正确答案）

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

A．堆排序

B．插入排序

C．快速排序

D．归并排序

参考答案

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

查看答案

考题下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

查看答案

考题直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)

查看答案

考题对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）

查看答案

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

查看答案

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

查看答案

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

查看答案

考题因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。

查看答案

考题 34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。

查看答案

热门标签