堆是一种数据结构,(34)是堆。A.(10, 50, 80, 30, 60, 20, 15, 18)B.(10,18,15,20,50,80,30

Question

堆是一种数据结构，(34)是堆。

A．(10， 50， 80， 30， 60， 20， 15， 18)

B．(10，18，15，20，50，80，30，60)

C．(10，15，18，50，80，30，60，20)

D．(10，30，60，20，15，18，50，80)

Answer 1

正确答案：B
解析：堆排序中堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足下列关系时，称为堆。

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。