【正确答案】 C

【答案解析】解析：考查建立堆的过程。本题中，建堆操作是将一个输入数组A[L．n]变为一个小顶堆的过程。从树中最后一个非叶结点(最后一个元素的父结点)开始，向前对各个元素进行调整。看每个结点值是否小于其左、右子结点的值，若不是，将左、右子结点中较小值与之交换，并对交换后的子树结点继续向下调整。