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