单选题

以下关键字序列中，{{U}} (34) {{/U}}不是堆，{{U}} (35) {{/U}}是大顶堆。

A、 16，23，31，72，94，53
B、 94，72，53，53，16，31
C、 94，53，31，72，16，53
D、 16，31，23，94，53，72

【正确答案】 C

【答案解析】

A、 16，23，31，72，94，53
B、 94，72，53，53，16，31
C、 94，53，31，72，16，53
D、 16，31，23，94，53，72

【正确答案】 B

【答案解析】堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足如下的关系式时才称之为堆：

或