第25题: [单项选择]下列序列中,满足堆定义的是( )。 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 答案解析:[解析] 依据堆的定义,将选项中的每个数列分别看成是一棵完全二叉树,则堆或是空树或是满足下列特性的完全二叉树:其左、右子树分别是堆,并且当左/右子树不空时,根结点的值小于(或大于)左/右子树根结点的值