单选题 9.堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为( )。
【正确答案】 B
【答案解析】考查初始堆的构造过程。首先对以第「n/2」个结点为根的子树筛选,使该子树成为堆,之后向前依次对各结点为根的子树进行筛选,直到筛选到根结点。序列{48,62,35,77,55,14,35,98)建立初始堆的过程如下所示: