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

题目
一组记录的关键字序列为(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,47

C.41,57,80,47,46        

D.41,80,46,47,57

相似考题

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

2.在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。

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

4.一组记录的关键字序列为(46,79,56,38,40,84)(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程，要求以升序排列)。(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。

更多“一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

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

    A39，47，46，80，41，57

    B39，41，46，80，47，57

    C41，39，46，47，57，80

    D39，80，46，47，41，57


    B
    略

  • 第3题：

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

  • 第4题：

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

    A.3
    B.4
    C.5
    D.6

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

  • 第5题：

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

相关内容