假定一组记录的排序码为（46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。
假定一组记录的排序码为（46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。
参考答案和解析
84，79，56，38，40，46
相关考题：
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。 A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57
一组记录的关键字序列为(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
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。 A.40，14，30，50，80，65，55，100B.40，80，65，50，14，30，55，100C.14，40，30，50，80，65，55，100D.40，80，30，50，14，65，55，100
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。A．79，46，56，38，40，84B．84，79，56，38，40，46C．84，79，56，46，40，38D．84，56，79，40，46，38
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是? A79,46,56,38,40,84B84,56,79,40,46,38C84,79,56,46,40,38D84,79,56,38,40,46是求初始堆~答案是A，不知道怎么做的，拜托高手讲一下~详细些~
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A、79，46，56，38，40，84B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56，79，40，46，38
一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）A、79，46，56，38，40，80B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56，79，40，46，38
单选题一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。A40，14，30，50，80，65，55，100B40，80，65，50，14，30，55，100C14，40，30，50，80，65，55，100D40，80，30，50，14，65，55，100
单选题一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。A79，46，56，38，40，80B84，79，56，38，40，46C84，79，56，46，40，38D84，56，79，40，46，38
单选题一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。A39，47，46，80，41，57B39，41，46，80，47，57C41，39，46，47，57，80D39，80，46，47，41，57
单选题假定对元素序列（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
填空题假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。