吉大计算机学硕复试(回忆版)-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[N]={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)
https://blog.csdn.net/qq_21149391/article/details/79463648

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

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值