南昌大学研究生计算机算法答案

1.[置初值]
i←0;j←0;k←0;n←N(N个数,N要求大于等于3)
2.[输入N个数]
循环i 以1为步长,从1到N,执行
a[i]←输入的数;
3．[计算]
将前面三个数进行排序
a)若a[1]>a[2]
则执行i←1;j←2
否则i←2;j←1
b)若a[3]>a[i]
则执行k←j;j←i;i←3
否则执行：
若a[3]>a[j]
则执行k←j;j←3
否则k←3
对后面的数进行比较
若N>3，则执行
循环m 以1为步长，从4到N，执行：
i)若a[m]>a[i]
则执行：k←j;j←i;i←m
否则执行：
若a[m]>a[j]
则执行k←j;j←m
否则执行：
若a[m]>a[k]
则执行k←m
4.[打印结果]
分别输出I,j,k的值
Print(I,j,k)
二、设N为2n，则可以将原式表达为：
T（2n）=2T（2n-1）+O（2n）
T（2n-1）=2T（2n-2）+O（2n-1）
则通过迭代可知，T（2n）=2n T（20）+n*O（2n）设T（20）=1,
将N=2n代入原式,既n=log2N则原式可进一步化为：T(N)=N+log2N*O(N)不妨再设O（N）=N 则可以进一步化为：T(N)=N（1+log2N）
三、如果不能用控制变量来做只能用指针来做
1.[置初值]
i←0;
2．[计算]
循环：若表达式1为假且i=0，反复执行下列语句
I）语句1；
II）若表达式2为真，则执行
a)语句2;
i=1;
四、
实线部分表示计算出的结果，而虚线部分表示结果从备忘录当中查出来。

五、
#include <stdio.h>
#define N 40
long binomial(long c[],int n,int k)
{
int i,j;
for(i=2;i<=N;i++) //先将数组c的元素全部取为0
c[i]=0;
c[1]=1; //每行的第一个元素为1
for(i=2;i<=n+1;i++) //从第2行到第n+1行，注意，n次方有n+1个元素
{ //要点是从后面往前面进行计算，不会将数据覆盖，如果从前往后面计算则不行
c[n+1]=1; //每行的最后一个元素也为1
for(j=n;j>=2;j--)//从第二行开始,从右边第二个元素开始计算,直到第二个元素,计算各元素的值
c[j]=c[j]+c[j-1];//每个元素等于上一行的两个元素之和
for(j=1;j<=i;j++) //这个循环是打印该行
printf("%6d",c[j]);
putchar('\n');
}
return c[k]; //返回第k个元素，这就是结果
}
void main()
{
long c[N+2],result;
int n,k;
do{
printf("请输入n与k的值：");
scanf("%d%d",&n,&k);
}while(n>N || k>n);
result= binomial (c,n,k);
printf("第%d个二项式系数为：%ld\n",k,result);
}
六、
A:0 b:101 C:100 d:111 e:1101 f:1100
f e。