单选题
堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列48,62,35,77,55,14,35,98),若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为______。
A.5 B.6 C.7 D.8
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 序列{48,62,35,77,55,14,35,98}建立初始堆的过程如下图所示。
提交答案
关闭