下列关于小顶堆和败者树的说法中，正确的是()。 I. 败者树从下往上维护，每上一层，只需和失败结点比较1次 Ⅱ.败者树的每次维护，必定要从叶结点一直走到根结点，不可能从中间停止 Ⅲ.堆从上往下维护，每下一层，若其左右孩子均不为空，则需比较2次 IV. 堆的每次维护，必定要从根结点一直走到叶结点，不可能从中间停止

A. I 、Ⅲ B.Ⅱ 、Ⅲ C.I 、Ⅱ 、Ⅲ D.I 、Ⅲ 、IV

[tag_link]

正确答案：C