●以下序列中不符合堆定义的是 (41) 。(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)

题目

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

(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)

相似考题

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.使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()A.78,45,57,25,41,89B.89,78,57,25,41,45C.89,78,25,45,41,57D.89,45,78,41,57,25

3.以下序列中不符合堆定义的是(63)。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)

4.●以下序列中不符合堆定义的是 (43) 。(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)

更多“●以下序列中不符合堆定义的是 (41) 。(41) A.(102,87,100,79,82,62,84,42,22,12,68) B.(102,100,8 ”相关问题

  • 第1题：

    以下序列中不符合堆定义的是(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)


    正确答案：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题：

    以下序列中不符合堆定义的是(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
    解析：判断堆的办法就是把序列看成是一棵完全二叉树，若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值，则该序列为堆。提示：考生复习过程中对定义一定要清楚，这是拿分的关键。

  • 第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的内容转换为一个完全二叉树：

相关内容