下列序列中 满足堆定义的是（)。A．（100 86 48 73 35 39 42 57 66 21)B．（12 70 33 65 24 56 48 92 8
序列,定义,
已帮助 人
下列序列中，满足堆定义的是()。
A．(100，86，48，73，35，39，42，57，66，21)
B．(12，70，33，65，24，56，48，92，86，33)
C．(103，97，56，38，66，23，42，12，30，52，6，26)
D．(5，56，20，23，40，38，29，61，36，76，28，100)
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左／右子树不空时，根结点的值小于(或大于)左／右子树根结点的值。