问答题 算法填空。[中国海洋大学2005四(8分)】 设n个数的数列存放在数组a[1..n](下标1~n)中,下列算法将变为一个堆,注意:本算法不是完整的堆排序算法,仅将a变为堆顶元素具有最大值的“大堆”,是初始堆。 void adjust(in a[],int 13.) {int i, j, 8,x:; for(i=n/2;i>=1;i—-) {s=i;x=a[s]; for(j=2*s;j<:n;j*=2) {if(j<11&&a[j]a[j]) (2) ; a[S]=a[j]; s= ( ) ; } a[S]=(4); } }
【正确答案】正确答案:(1)j++//沿右侧向下筛 (2)break//结束 (3)j (4)x//最初被调整结点放入正确位置
【答案解析】