堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A.插入B.归并C.基数D.选择

堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

A.插入

B.归并

C.基数

D.选择


相关考题:

在最坏情况下,下列排序方法中时间复杂度最小的是______。A.冒泡排序B.快速排序C.插入排序D.堆排序

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

下列排序方法中,最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序

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

下列排序方法中,最坏情况下时间复杂度最小的是()。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.选择排序

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

时间复杂度和数据的初始排列无关,这种排序是( )。A.堆排序B.插入排序C.冒泡排序D.快速排序

时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序

对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;

在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )A.插入排序B.堆排序C.快速排序D.冒泡排序

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

下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

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

下列四种排序中()的空间复杂度最大。A.堆排序B.冒泡排序C.插入排序D.归并排序

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。

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

快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()

堆排序是不稳定,空间复杂度为()。在最坏情况下,其时间复杂度也为()

下列那些排序算法的时间复杂度是()A、冒泡法B、归并法C、堆排序D、直接插入E、直接选择

下列四种排序中()的空间复杂度最大。A、插入排序B、冒泡排序C、堆排序D、归并排序

填空题在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。

填空题快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()

单选题堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。AO(n²)和O(1)BO(nlogzn)和O(1)CO(nlog₂n)和O(n)DO(n²)和O(n)