voidSift(SeqListR,inti,inth)
{
intj;
RecTypex=R[i];//将待筛选点暂存于x中
j=2*i;//REj]是R[i]的左孩子
while(j<=h){
if(j
if(____)
break;
______;//将R[j]调整到双亲的位置上
1=j;j=2*1;
}
_____;//将被筛选点放人最终的位置上
}
【正确答案】:x.key>R[j].key; R[i]=R[j]; R[i]=x。 解析:根据大根堆的概念,可写出对一组序列建立大根堆的算法。