2015保研试题答案(七秒记忆)

《2015保研试题答案(七秒记忆)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、编程题（9道题，每道20分，共180分）1、编写一个完整的程序，使之能完成以下功能：从键盘中输入若干个整数，用链表储存这些输入的数，并要求存储的顺序与输入的顺序相反。#include#includetypedefstructLNode{intdata;structLNodenext;}LNode,LinkList;intmain(){LinkListL;LNodes;intx,n;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&n

2、);while(n--){scanf("%d",&x);s=(structLNode)malloc(sizeof(structLNode));s->data=x;s->next=L->next;L->next=s;}while(L->next){printf("%d",L->next->data);L=L->next;}printf("");return0;}2、编写一个函数，把整数序列分成两个部分，使得左边部分都不大于右边部分，不需要排序。（考察的是快速排序的部分）#includeintpartion(intarr[

3、],intn);intmain(){inta[20],n,i;scanf("%d",&n);for(i=0;i

4、j&&arr[j]>pivot)j--;arr[i]=arr[j];while(ivoidinsert(intA[],intB[],intm,intn);int

5、main(){inta[30],b[30];inti,m,n;scanf("%d%d",&m,&n);for(i=0;ib[j];i--){a[i+1]=a[i];}a[

6、i+1]=b[j];}for(i=0;itemp)printf("%d",b[j]);printf("");}}2、两个递增有序整数数列链表La和Lb，将他们合并后，变成一个新的链表，要求该链表递减排序。（结点node由整型data和节点指针next构成）#include#includetypedefstructLNode{intdata;structLNodenext;}

7、LNode,LinkList;LinkListCreateList();LinkListMergeList(LinkListLa,LinkListLb);intmain(){LinkListLa;LinkListLb;La=(LinkList)malloc(sizeof(LNode));Lb=(LinkList)malloc(sizeof(LNode));La=CreateList();Lb=CreateList();LinkListL=MergeList(La,Lb);while(L->next){printf("%d",L->next-

8、>data);L=L->next;}return0;}LinkListCreateList()//创建链表，头插法{LinkListL;LNodes;intn;L=(LinkLi