堆是一种数据结构,(60)是堆。A.(9,30,60,20,16,18,50,80)B.(9,50,80,30,60,20,16,18)C.(9,16,18,5

Question

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

A．(9,30,60,20,16,18,50,80)

B．(9,50,80,30,60,20,16,18)

C．(9,16,18,50,80,30,60,20)

D．(9,18,16,20,50,80,30,60)

Answer 1

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

可将n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。据此可判定，选项D的序列符合堆定义。