一组数据 (30,20,10,15,35,1,10,5)，用堆排序（小顶堆）的筛选方法建立的初始堆为（ ）。

A. 1,5,15,20,35,10,30,10 B. 1,10,30,10,5,15,35,20 C. 1,5,10,15,35,30,10,20 D. A、B 和 C 均不正确

堆的概念

[tag_link]

正确答案：C

考查初始堆的建立。 首先对以第

$\lfloor n/2\rfloor$ 个结点为根的子树（也即最后一个结点的父结点为根的子树）筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。

从 $\lfloor n/2\rfloor \sim 1$ 依次筛选堆的过程如下图所示：

>