网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

参考答案

更多 “ 在堆排序的过程中,对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
查看答案
热门标签
最新试卷