单选题
10.
下列序列中，满足堆定义的是( )。
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
【答案解析】
依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左／右子树不空时，根结点的值小于(或大于)左／右子树根结点的值。
提交答案
关闭