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

题目

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

相似考题

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

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

3.设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。

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

更多“对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 【】 ”相关问题

  • 第1题：

    对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?

    A 79,46,56,38,40,84

    B 84,56,79,40,46,38

    C 84,79,56,46,40,38

    D 84,79,56,38,40,46

    是求初始堆~答案是A，不知道怎么做的，拜托高手讲一下~详细些~


    正确答案是C我们默认关键字是46和84比。大的话。换过来84,79,56,38,40,46然后就是79跟46比 ，大46，顺序不变56和46比。顺序也不边38和46 小。换过来。，现在的记过是84,79,56,46,40,38然后用40和38比。不变所以答案就是 84,79,56,46,40,38

    希望能帮到你，别忘了采纳我的答案哦，祝你生活愉快！


  • 第2题：

    一组记录的排序码为{79，46，84，38，40，56}，则利用堆排序（建立小根堆）的方法建立的初始堆为 ____。

    A．38，79，56，46，40，84

    B．38，46，40，56，79，84

    C．38,40,56,46,79,84

    D．84，56，79，40，46，38


    B

  • 第3题：

    假定一组记录的排序码为（46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。


    84，79，56，38，40，46

  • 第4题：

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

    A．2次

    B．3次

    C．4次

    D．5次


    正确答案：B
    解析：原始的堆如图1所示：因为n=8，所以n/2=4，所以从K4=10开始，第一次比较1040，不用交换：第二次比较35＞5，两者相互交换，交换后如图2所示：第三次比较30＞10，两者相互交换，交换后如图3所示；第四次比较18＞5，两者相互交换，交换后如图4所示。所以交换的次数为3次。

  • 第5题：

    一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为_____。

    A．79，46，56，38，40，80

    B．84，79，56，38，40，46

    C．84，79，56，46，40，38

    D．84，56，79，40，46，38


    B

相关内容