以下序列中不符合堆定义的是(43)。A.(102,87,100,79,82,62,84,42,22,12,68)B.(102,100,87,84,82,79,68,62,42,22,12)C.(12,22,42,62,68,79,82,84,87,100,102)D.(102,87,42,79,82,62,68,100,84,12,22)

题目

以下序列中不符合堆定义的是(43)。

A.(102,87,100,79,82,62,84,42,22,12,68)

B.(102,100,87,84,82,79,68,62,42,22,12)

C.(12,22,42,62,68,79,82,84,87,100,102)

D.(102,87,42,79,82,62,68,100,84,12,22)


相似考题
更多“以下序列中不符合堆定义的是(43)。A.(102,87,100,79,82,62,84,42,22,12,68)B.(102,100,87,84,82,7 ”相关问题
  • 第1题:

    以下序列中不符合堆定义的是(56)。

    A.(102,87,100,79,82,62,84,42,22,12,68)

    B.(102,100,87,84,82,79,68,62,42,22,12)

    C.(12,22,42,62,68,79,82,84,87,100,102)

    D.(102,87,42,79,82,62,68,100,84,12,22)


    正确答案:D
    解析:判断堆的办法就是把序列看成是一棵完全二叉树,若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值,则该序列为堆。提示:考生复习过程中对定义一定要清楚,这是拿分的关键。

  • 第2题:

    以下序列中不符合堆定义的是______。

    A.102,87,100,79,82,62,84,42,22,12,68

    B.102,100,87,84,82,79,68,62,42,22,12

    C.12,22,42,62,68,79,82,84,87,100,102

    D.102,87,42,79,82,62,68,100,84,12,22


    正确答案:D
    解析:堆的定义:n个元素的序列{k1,k2,...,kn}当且仅当满足如下的关系式时才称之为堆:,相应的称为小项堆或大顶堆。
      判断堆的办法是把序列看成一棵完全二叉树,按层序遍历,若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值,则该序列为堆。

  • 第3题:

    以下序列中不符合堆定义的是(32)。

    A.(102,87,100,79,82,62,84,42,22,12,68)

    B.(102,100,87,84,82,79,68,62,42,22,12)

    C.(12,22,42,62,68,79,82,84,87,100,102)

    D.(102,87,42,79,82,62,68,100,84,12,22)


    正确答案:D
    解析:可以自己将每个序列码成堆,看是否符合堆的定义。选项D中100造成其不是堆。

  • 第4题:

    以下哪个序列是大顶堆:(9)。

    A.(95,81,68,52,16,61,43,34,37,30)

    B.(95,43,81,68,52,61,16,34,37,30)

    C.(95,68,81,52,61,30,16,34,37,43)

    D.(95,81,43,68,30,34,37,52,61,16)


    正确答案:D
    解析:大顶堆即:n个元素的序列{k1,k2,…kn}满足关系kik2i,kik2i+1(i=1,2,…[n/2])

  • 第5题:

    以下序列中不符合堆定义的是(41)。

    A.(102,87,100,79,82,62,84,42,22,12,68)

    B.(102,100,87,84,82,79,68,62,42,22,12)

    C.(12,22,42,62,68,79,82,84,87,100,102)

    D.(102,87,42,79,82,62,68,100,84,12,22)


    正确答案:D
    解析:首先看一下堆的定义:n个元素的序列{k1,k2,…,kn)当满足下列关系时称为堆,ki≤k2i且ki≤k2i+1,或者kik2i且ki≤k2i+1。我们将选项D的内容转换为一个完全二叉树: