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

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

查看答案

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

查看答案

对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为【】

查看答案

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

查看答案

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

查看答案

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

查看答案

假定对元素序列（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

查看答案

写出用下列数据{73 22 93 43 55 14 28 65}进行堆排序时（1）建立的初始堆的结果（2）第二趟排序的结果

查看答案

假定对元素序列（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

查看答案

51题库考试学习网