单选题
38.一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。
【正确答案】
C
【答案解析】考查初始堆的建立。首先对以第「n／2」个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从「n／2」～1依次筛选堆的过程如下图所示：
