更多“对一组记录的关键码(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