在堆的定义中,以下哪个序列是一个有效的最大堆? A. 16,72,31,23,94,53 B. 94,23,31,72,16,53 C. 16,53,23,94,31,72 D. 16,23,53,31,94,72 答案解析 最大堆的特性是每个父节点的值都大于或等于其子节点的值,因此正确答案是B。选项A不符合最大堆的定义,因为72大于16。选项C同样不符合,因为94大于其父节点53。选项D也不符合,因为31大于其父节点23。 正确答案:B