堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98}，若在堆排序的第一阶段将该序列建成一个堆（大根堆），那么交换元素的次数为（ ）。
A. 5
B. 6
C. 7
D. 8
堆的概念
[tag_link]
正确答案：B
考查初始堆的构造过程。
首先对以第
⌊n/2⌋
个结点为根的子树筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。
序列
{48,62,35,77,55,14,35,98}
建立初始堆的过程如下所示：
>