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

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

#include

#define N 100

#define length 9

int main(){

int *Insert(int *A,int num,int len);

int A[N]={3,5,7,9,13,23,27,29,38};

int i,num;

printf("原数列为：\n");

for(i=0;i

printf("%d\t",A[i]);

printf("\n请输入要插入的数：\n");

scanf("%d",&num);

int *B=Insert(A,num,length);

printf("插入后数列为：\n");

for(i=0;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

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)

https://blog.csdn.net/qq_21149391/article/details/79463648

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