数据�l�构�W�五章填�I�题�?qi��ng)答案[8]_跨考网

       1. 已知a数组元素�?/span>5个，依次�?/span>12�Q?/span>10�Q?/span>5�Q?/span>3�Q?/span>1�Q?/span>b数组元素�?/span>4个，依次�?/span>4,6,8,15�Q�则执行如下所�C�的�q�程语句sort后得�?/span>c数组各元素依�ơ�ؓ(f��)15,12,10,8,6,5,4,3,1�Q�数�l?/span>a,b,c的长度分别�ؓ(f��)l=5,m=4,n=9请在�E�序中方框内填入正确的成分，完成上述要求�?/span>

　　PROCEDURE sort;

　　VAR i, j, k, x: integer; d: ARRAY[1..m] OF integer;

　　BEGIN

　　FOR i:=1 TO m DO d[i]:=(1) ;

　　i:=1; j:=1; k:=1;

　　WHILE (i<=l) AND (j<=m) DO

　　BEGIN

　　IF a[i]>d[j] THEN BEGIN(2) ; (3) _END

　　ELSE BEGIN (4)__; (5) __END;

　　c[k]:=x; (6)

　　END;

　　WHILE(7) _DO

　　BEGIN c[k]:=a[i]; k:=k+1; i:=i+1�Q?/span>END;

　　WHILE(8) _DO

　　BEGIN c[k]:=d[j]; k:=k+1; j:=j+1�Q?/span>END;

　　END. {sort} �?a target="_blank">上�v交通大�?/a> 1998 �?/span> (12�?/span>)�?/span>

　　【参考答案�?/span>

　　本算法中�Q�首先数�l?/span>b中元素以逆置��序攑օ�d数组中，然后数组a和数�l?/span>d的元素比较，���大者拷贝到数组c。第一�?/span>WHILE循环到数�l?/span>a或数�l?/span>d�l�尾�Q�第二个和第三个WHILE语句只能执行其中的一个�?/span>

　　�Q?/span>1�Q?/span>b[m-i+1]�Q?/span>2�Q?/span>x:=a[i]�Q?/span>3�Q?/span>i:=i+1�Q?/span>4�Q?/span>x:=d[j]�Q?/span>5�Q?/span>j:=j+1 �Q?/span>6�Q?/span>k:=k+1�Q?/span>7�Q?/span>i<=l�Q?/span>8�Q?/span>j<=m