吉大计算机学硕复试（回忆版）-2015（没全写）

1、编写一算法，将X插入到不减有序序列的合适位置，让序列继续有序。（10分）

#include<stdio.h>
#define N 100
#define length 9
int main(){
int *Insert(int *A,int num,int len);
int A
={3,5,7,9,13,23,27,29,38};
int i,num;
printf("原数列为：\n");
for(i=0;i<length;i++)
printf("%d\t",A[i]);
printf("\n请输入要插入的数：\n");
scanf("%d",&num);
int *B=Insert(A,num,length);
printf("插入后数列为：\n");
for(i=0;i<length+1;i++)
printf("%d\t",B[i]);
return 0;
}
/**将num插入长度为len的数组A中，保持A中递增有序**/

int *Insert(int *A,int num,int len){
int i,j;
for(i=0;i<len;i++){
if(A[i] > num){
for(j=len;j>i;j--)
A[j] = A[j-1];
A[i] = num;
break;
}
}
return A;

}

2、有一单循环链表，编写算法，求其所有元素的和。设元素都为整形。单链表L带头结点。（10分）

3、编写函数，求一二叉树的叶子节点个数。（10分）

4、两个单调不减的单链表，写出求其交集、并集的算法。（20分）
http://blog.csdn.net/qq_21149391/article/details/79517629

5、编写完整的函数，输入正整数N和D，如果N/D为无限循环小数，输出时小数点后面的第一个循环节用括号括起来，不显示后面的循环；不为循环小数则正常显示。（25分）
eg:3/4=0.75;5/6=0.8(3);10/3=3.(3)
http://mp.blog.csdn.net/postedit/79463648

6、两个无序的单链表P、Q，且P、Q分别带头结点，假设元素都为正整数。编写函数，功能是输出单链表R，要求：R为P、Q的并集，且不减有序。（LinkList P、LinkListQ为已知，不要单独构造）。（25分）