堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94,31,53,23,16,72B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72

题目

堆是一种有用的数据结构。下列关键码序列()是一个堆。

A.94,31,53,23,16,72

B.94,53,31,72,16,23

C.16,53,23,94,31,72

D.16,31,23,94,53,72


相似考题
更多“堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94,31,53,23,16,72B.94,53,31,72,16,23C.16 ”相关问题
  • 第1题:

    可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列( )就是一个堆。

    A.5,72,23,16,68,94

    B.68,94,23,72,5,16

    C.5,94,16,68,23,72

    D.5,23,16,68,94,72


    正确答案:D

  • 第2题:

    堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则____1__是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。
    1、_____

    A.94,31,53,23,16,27
    B.94,53,31,72,16,23
    C.16,53,23,94,31,72
    D.16,31,23,94,53,72

    答案:A
    解析:
    本题考查数据结构的基础知识。 在进行软件开发的详细设计阶段,数据结构设计是重要的内容,考生应该了解常用的数据结构。 堆是一个应用非常广泛的数据结构,根据题干给出的说明,可知A是一个大顶堆,用二叉树表示如下。该二叉树高度为3。

  • 第3题:

    堆是一种有用的数据结构。下列关键码序列()是一个堆。

    A.94,31,53,23,16,72

    B.94,53,31,72,16,23

    C.16,53,23,94,31,72

    D.16,31,23,94,53,72


    16,31,23,94,53,72

  • 第4题:

    ● 堆是一种有用的数据结构,堆排序是一种选择排序,它的一个基本问题是如何造堆,常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时,堆排序的时间复杂性是 (53) 。

    (53)

    A. O(nLog2n)

    B. O(n)

    C. O(Log2n)

    D. O(n2)


    正确答案:A

  • 第5题:

    下列关键字序列()构成一个堆。

    A.94,31,53,23,16,72

    B.94,53,31,72,16,23

    C.16,53,23,94,31,72

    D.16,31,23,94,53,72


    16,31,23,94,53,72