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

题目

一组记录的排序码为{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

相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。A. 39,41,57,80,47,46 B.39,41,46,80,47,57 C. 39,47,46,80,41,57 D.39,41,57,80,46,47 输出堆顶元素后,调整后的堆为回答（ ）。 A.41,47,46,80,57 B.41,57,46,80,47C.41,57,80,47,46 D.41,80,46,47,57

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

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

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

  • 第1题：

    若一组记录的排序码为(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

  • 第2题：

    一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。

    A.40，14，30，50，80，65，55，100

    B.40，80，65，50，14，30，55，100

    C.14，40，30，50，80，65，55，100

    D.40，80，30，50，14，65，55，100


    参考答案：C

  • 第3题：

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


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

  • 第4题：

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

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


  • 第5题：

    堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）。

    A.lgn
    B.nlgn
    C.n
    D.n2

    答案：B
    解析：
    将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层

  • 第6题：

    堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（请作答此空）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。

    A.10,20,50,25,30,55,60,28,32,38
    B.10,20,50,25,38,55,60,28,32,30
    C.60,55,50,38,32,30,28,25,20,10
    D.10,20,60,25,30,55,50,28,32,38

    答案：A
    解析：
    将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层

  • 第7题：

    在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。


    正确答案:正确

  • 第8题：

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


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

  • 第9题：

    填空题
    在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

    正确答案： [n/2],n-1
    解析： 暂无解析

  • 第10题：

    单选题
    一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
    A

    40，14，30，50，80，65，55，100

    B

    40，80，65，50，14，30，55，100

    C

    14，40，30，50，80，65，55，100

    D

    40，80，30，50，14，65，55，100


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

  • 第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题：

    单选题
    假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
    A

     1， 3， 5， 7， 9， 12

    B

     1， 3， 5， 9， 7， 12

    C

     1， 5， 3， 7， 9， 12

    D

     1， 5， 3， 9， 12， 7


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

  • 第13题：

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

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

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

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


    参考答案(1)（2）

  • 第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．84，56，79，40，46，38


    正确答案：B

  • 第15题：

    E.堆排序：

    procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}

    var k:integer;


    正确答案：

     

    begin
    a[0]:=a[i]; k:=2*i;{在完全二叉树中结点i的左孩子为2*i,右孩子为2*i+1}
    while k<=m do begin
    if (k<m) and (a[k]<a[k+1]) then inc(k);{找出a[k]与a[k+1]中较大值}
    if a[0]<a[k] then begin a[i]:=a[k];i:=k;k:=2*i; end
    else k:=m+1;
    end;
    a[i]:=a[0]; {将根放在合适的位置}
    end;

    procedure heapsort;
    var
    j:integer;
    begin
    for j:=n div 2 downto 1 do sift(j,n);
    for j:=n downto 2 do begin
    swap(a[1],a[j]);
    sift(1,j-1);
    end;
    end;

  • 第16题：

    堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。

    A.5
    B.6
    C.7
    D.8

    答案：B
    解析：

  • 第17题：

    堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（请作答此空）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。

    A.普通二叉树
    B.完全二叉树
    C.二叉排序树
    D.满二叉树

    答案：B
    解析：
    将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层

  • 第18题：

    设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。


    正确答案:初始大根堆序列：91 67 43 25 39 2 19 23

  • 第19题：

    若一组记录的排序码为（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

  • 第20题：

    一组记录排序码为（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

  • 第21题：

    问答题
    设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。

    正确答案： 初始大根堆序列：91 67 43 25 39 2 19 23
    解析： 暂无解析

  • 第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题：

    判断题
    在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
    A

    对

    B

    错


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

相关内容