考试复习题。时间紧迫，可是我又找不到答案。帮忙！谢谢各位了！

1、从供选择的答案中，选出应填入下面的有关排序的算法复杂性叙述中
______内的正确答案。
把编号写在答案的对应栏内。
对由n个记录所组成的表按关键码排序时，下列各常用排序算法的平均比较次数分别是：
二分法插入排序为___A___，
冒泡排序为____B___，
快速排序为___C_____，
插入排序___D____，
二分法检索为____E____。
A~E为：
1）O(1)
2) O(nlog₂n)
3) O(n)
4) O(n²)
5) O(n(log₂n)²)
6) O(log₂n)



2、编写一个函数，对于给定的正整数N和M(N<M>),打印出所有满足条件I1+I2+.....+IN=M的正整数序列
I1,I2,....IN，其中I1>I2>.....IN。例如N=4,M=8时，打印结果如下：
5 1 1 1
4 2 1 1
3 3 1 1
3 2 2 1
2 2 2 2

[此贴子已经被作者于2007-1-30 17:25:07编辑过]

你将全部的题发上来,是你学习还是我们学习?

题目有上百道呢！我根本就没有全部发上来呀。能找到答案的，或者我能做出来的，我都思考作出来了。剩下的这些题，
要是我能找到答案，根本就不会费这个劲敲上来。这只会让我更浪费时间，不是吗？

有可能你是高手，你觉得这种简单问题根本不值得回答。

可是对于像我这种低手，确实有困难。

你可以选择不帮助我，但我还是要谢谢你们为我们这些还在成长学习中的人们提供一个平台，
但是可能我们以后会想一想才敢把这些你们认为根本不值得回答的问题发上来。

这个对不？
int x;
int y;
int a[20];
void fun(int sum,int m,int n)
{
int i;
if(n<=0)
{
if(x==sum)
{
for(i=0;i<y;i++)
printf("%4d",a[i]);
printf("\n");
}
return;
}
for(i=m;i>0;i++)
{
a[y-n]=i;
fun(sum+a[y-n],i,n-1);
}
}