堆排序的时间代价主要花费在建初始堆和调整筛选上。

堆排序的时间代价主要花费在建初始堆和调整筛选上。


参考答案和解析
D

相关考题:

在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。 A、堆排序B、起泡排序C、快速排序D、插入排序

已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。 A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答( )。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57

对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()A.78,45,57,25,41,89B.89,78,57,25,41,45C.89,78,25,45,41,57D.89,45,78,41,57,25

E.堆排序:procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}var k:integer;

在堆排序的过程中,对任意一个分支结点进行筛运算的时间复杂度为Olog2n,正哥堆排序过程的时间复杂度为O(nlog2n)。此题为判断题(对,错)。

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排序C.快速排序D.希尔排序

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

人类为了照顾接近死亡的同类花费了巨大代价,这些代价主要包括() A、经济代价B、生活代价C、心理代价D、文化代价

时间管理的目的要求达到的效能是指()A、确定的期待结果B、用最小的代价或花费所获得的结果C、用最小的代价或花费获得最佳的期待结果D、不确定的结果

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

成本是指维持库存和不维持库存所花费的代价。

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序

设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序,则()最省时间,()最费时间。

假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序

填空题在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

单选题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A堆排序B起泡排序C归并排序D快速排序

单选题下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A堆排序B冒泡排序C快速排序DSHELL排序

问答题设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

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

填空题假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为()

单选题假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()。A 1, 3, 5, 7, 9, 12B 1, 3, 5, 9, 7, 12C 1, 5, 3, 7, 9, 12D 1, 5, 3, 9, 12, 7

多选题人类为了照顾接近死亡的同类花费了巨大代价,这些代价主要包括()A经济代价B生活代价C心理代价D文化代价

单选题时间管理的目的要求达到的效能是指()A确定的期待结果B用最小的代价或花费所获得的结果C用最小的代价或花费获得最佳的期待结果D不确定的结果