有一个整数数组，其中存放着序列1，3，5，7，9，11，13，15，17，19。请将该序列倒序存放并输出。

下列程序的功能是：将一个正整数序列{K1, K2,…, K9}重新排列成一个新的序列。在新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数jsValue()实现以上功能，最后调用函数writeDat()，将新序列输出到文件out.dat中。说明：程序中已给出了10个序列，每个序列中有9个正整数，并存入数组a[10][9] 中，分别求出这10个新序列。例如：序列{6, 8, 9, 1, 2, 5, 4, 7, 3}重排后为{3, 4, 5, 2, 1, 6, 8, 9, 7}。部分源程序已给出。请勿改动主函数main() 和写函数writeDat() 的内容。#includevoid jsValue(int a[10][9]){ } void main(){ int a[10][9]={{6,8,9,1,2,5,4,7,3} {3,5,8,9,1,2,6,4,7} {8,2,1,9,3,5,4,6,7} {3,5,1,2,9,8,6,7,4} {4,7,8,9,1,2,5,3,6} {4,7,3,5,1,2,6,8,9} {9,1,3,5,8,6,2,4,7} {2,6,1,9,8,3,5,7,4} {5,3,7,9,1,8,2,6,4} {7,1,3,2,5,8,9,4,6} }; int i,j; jsValue(a); for(i=0;i<10;i++){ for(j=0;j<9;j++) { printf("%d",a[i][j]); if(j<=7) printf(","); } printf("\n");}writeDat(a);}void writeDat(int a[10][9]){ FILE *fp; int i,j; fp=fopen("out.dat","w"); for(i=0;i<10;i++){ for(j=0;j<9;j++){ fprintf(fp,"%d",a[i][j]); if(j<=7) fprintf(fp,","); } fprintf(fp,"\n");} fclose(fp);}

阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新序列输出到文件out．dat中。

在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a［10］［9］中，分别求出这10个新序列。

例：序列 {6，8，9，1，2，5，4，7，3}

经重排后成为{3，4，5，2，1，6，8，9，7}

【函数】

#include

#include

void jsValue(int a［10］［9］)

{int i，j，k，n，temp；

int b［9］；

for(i=0；i<10；i＋＋)

{temp=a［i］［0］；

k=8；n=0；

for(j=8；j=0；j--)

{if(temp

if(temp>a［i］［j］) (2) =a［i］［j］；

if(temp=a［i］［j］) (3) =temp；

}

for(j=0；j<9；j＋＋)a［i］［j］=b［j］；

}

}

void main()

{

int a［10］［9］={{6，8，9，1，2，5，4，7，3}，{3，5，8，9，1，2，6，4，7}，

{8，2，1，9，3，5，4，6，7}，{3，5，1，2，9，8，6，7，4}，

{4，7，8，9，1，2，5，3，6}，{4，7，3，5，1，2，6，8，9}，

{9，1，3，5，8，6，2，4，7}，{2，6，1，9，8，3，5，7，4}，

{5，3，7，9，1，8，2，6，4}，{7，1，3，2，5，8，9，4，6}

}；

int i，j；

(4) ；

for(i=0；i<10；i＋＋){

for(j=0；j<9；j＋＋){

printf("％d"，a［i］［j］)；

if((5) )printf("，")；

}

printf("＼n")；

}

getch()；

}

阅读以下说明和流程图，填补流程图中的空缺(1)～(9)，将解答填入对应栏内。

【说明】

假设数组A中的各元素A(1)，A(2)，…，A(M)已经按从小到大排序(M≥1)；数组B中的各元素B(1)，B(2)，…，B(N)也已经按从小到大排序(N≥1)。执行下面的流程图后，可以将数组A与数组B中所有的元素全都存入数组C中，且按从小到大排序 (注意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2，5， 6，7，9；数组B中有元素2，3，4，7：则数组C中将有元素：2，2，3，4，5，6，7， 7， 9。

【流程图】

试编写一个求解Josephus问题的函数。用整数序列1，2，3.….n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n=9，s=l，m=5，以及n=9，s=1，m=0，或者n=9，s=1，m=10作为输人数据，检你的程序的正确性和健壮性。

请给出下列操作序列运算的结果：Union(1，2)，Union(3，4)，Union(3，5)，Union(1，7)，Union(3，6)，Union(8，9)，Union(1，8)，Union(3，10)，Union(3，11)，Union(3，12)，Union(3，13)，Union(14，15)，Union(16，17)，Union(14，16)，Union(1，3)，Union(1，14)，要求：

(1)以任意方式执行Union;

(2)根据树的高度执行Union;

(3)根据树中结点个数执行Union。

若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项式f(x)=6x+7x1-10x*+5x+3，可用数组表示为如图2-5所示。

(1)试编写一个算法，求两个多项式的和。

(2)试编写一个算法，求两个多项式的乘积。