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

题目

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

相似考题

1.一组记录的关键字序列为 {46,79,56,38,40,84},则利用快速排序方法,以第一个记录为枢轴得到的一次划分结果是__A、{38，40，46，56，79，84}B、{40，38，46，79，56，84}C、{40，38，46，56，79，84}D、{40，38，46，84，56，79}

2.一组记录的关键字序列为(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

3.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以一个记录为基准得到的一次划分结果为()。A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79

4.一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79

参考答案和解析
正确答案:(38,40,56,79,46,84)
更多“假定一组记录为（46，79，56，38，40，84），则利用堆排”相关问题

  • 第1题：

    在对一组记录（54，38，96，23，15，72，60，45，83）进行希尔排序时，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数，则第二趟排序结束后，前四条记录为【】。


    正确答案：（15,23,54,38）
    先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2

  • 第2题：

    若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()

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

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

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

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


    正确答案：C

  • 第3题：

    一组记录的关键字序列为(46,79,56,38,40,84)

    (1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

    素的过程，要求以升序排列)。

    (2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。


    参考答案(1)（2）

  • 第4题：

    一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法经过第二轮排序后,序列为()。

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

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

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

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


    参考答案：B

  • 第5题：

    一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。

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

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

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

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


    正确答案：B

  • 第6题：

    设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

    此题为判断题(对，错)。


    正确答案：×

  • 第7题：

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

    • A、79，46，56，38，40，84
    • B、84，79，56，38，40，46
    • C、84，79，56，46，40，38
    • D、84，56，79，40，46，38

    正确答案:B

  • 第8题：

    假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的过程中，共需要（）趟排序。


    正确答案:3

  • 第9题：

    一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）

    • A、38，40，46，56，79，84
    • B、40，38，46，79，56，84
    • C、40，38，46，56，79，84
    • D、40，38，46，84，56，79

    正确答案:C

  • 第10题：

    单选题
    一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
    A

    40，38，46，79，56，84

    B

    40，38，46，84，56，79

    C

    40，38，46，56，79，84

    D

    38，40，46，56，79，84


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    一组待排序序列为（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


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
    A

    40，38，46，56，79，84}

    B

    40，38，46，79，56，84}

    C

    40，38，46，84，56，79}

    D

    84，79，56，46，40，38}


    正确答案： A
    解析： 暂无解析

  • 第13题：

    若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()

    A.10,7,9,3,5,1,2

    B.10,9,7,5,1,2,3

    C.10,9,7,5,3,2,1

    D.10,9,7,3,2,1,5


    正确答案：B

  • 第14题：

    对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为______。

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

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

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

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


    正确答案：B
    解析：堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足如下的关系式时才称之为堆：或，相应的称为小顶堆或大顶堆。
      判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩予的节点的值，则该序列为堆。
      初始堆建立方法是：将待排序的关键字按层序遍历方式分放到一棵完全二叉树的各个节点中，显然所有的节点Ki都没有子节点，以这样的Ki为根的子树已经是堆，因此初始堆可从完全二叉树的第()个节点开始，通过调整，逐步使以、、…、K2、为根的子树满足堆的定义。

  • 第15题：

    一组记录的的序列(46,79,56,38,40,84),初始状态为(46)(79,56,38,40,84),则利用插入排序的方法经过第二轮排序后,序列为()。

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

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

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

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


    参考答案：C

  • 第16题：

    一组记录的的序列(46,79,56,38,40,84),则利用冒泡排序的方法,经过()轮排序,序列变为有序的。

    A、1

    B、2

    C、3

    D、4


    参考答案：D

  • 第17题：

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


    正确答案：（15,36,38,54）
    堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

  • 第18题：

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

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


  • 第19题：

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


    正确答案:(38,40,56,79,46,84)

  • 第20题：

    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）


    正确答案:(46,56,38,40,79,84)

  • 第21题：

    单选题
    一组记录为{46，79，56，38，84，40}，则采用冒泡排序法按升序排列时第一趟排序结果是（）
    A

    46，79，56，38，40，84

    B

    46，56，38，79，40，84

    C

    38，40，46，56，84，79

    D

    38，46，79，56，40，84


    正确答案： A
    解析： 暂无解析

  • 第22题：

    填空题
    假定一组记录为（46，79，56，38，40，84），则利用堆排序方法建立的初始小根堆为（）

    正确答案： (38,40,56,79,46,84)
    解析： 暂无解析

  • 第23题：

    单选题
    一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
    A

    39，47，46，80，41，57

    B

    39，41，46，80，47，57

    C

    41，39，46，47，57，80

    D

    39，80，46，47，41，57


    正确答案： D
    解析： 暂无解析

  • 第24题：

    填空题
    假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）

    正确答案： (46,56,38,40,79,84)
    解析： 暂无解析

相关内容