2015保研题答案(伊诺版).doc

《2015保研题答案(伊诺版).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015保研题答案（伊诺版）以下代码均在VS2010平台下编译执行通过。由于本人水平有限，难免有疏漏之处，若有发现，欢迎指教！——伊诺2015年3月15日之前第一题贴成另外一道长得很像的一题的答案了，感谢有心人指出问题，虽然实现思路几乎一样，但本着我是处女座强迫症患者的优良作风，我还是改发一遍。欢迎大家指正！一、编程题（9道题，每道20分，共180分）1、编写一个完整的程序，使之能完成以下功能：从键盘中输入若干个整数，用链表储存这些输入的数，并要求存储的顺序与输入的顺序相反。structNode{intdata;structNode*next;};intmain(){struc

2、tNodehead;intnum,n,i;head.next=0;scanf("%d",&n);for(i=0;idata=num;p->next=head.next;head.next=p;}structNode*q=head.next;while(q){printf("%d",q->data);q=q->next;}system("pause");return0;}1、编写一个函数，把整数序列分成两个部分，使得左边

3、部分都不大于右边部分，不需要排序。（考察的是快速排序的部分）intpartion(intarr[],intn){intpos=0;inti=0,j=n-1;inttemp;while(i!=j){while(arr[j]>=arr[pos]&&i

4、递减序列，现将B数组插入A数组中，使得A数组中各元素不大于B数组中各元素，且还是非递减序列。如果去掉“使得A数组中各元素不大于B数组中各元素”，我还是可以愉快的写答案的4、两个递增有序整数数列链表La和Lb，将他们合并后，变成一个新的链表，要求该链表递减排序。（结点node由整型data和节点指针next构成）typedefstructnode{intdata;structnode*next;}node;node*Union(node*La,node*Lb){node*p=La->next;node*q=Lb->next;node*temp;La->next=0;while(p

5、&&q){if(p->data<=q->data){temp=p->next;p->next=La->next;La->next=p;p=temp;}else{temp=q->next;q->next=La->next;La->next=q;q=temp;}}if(q)p=q;while(p){temp=p->next;p->next=La->next;La->next=p;p=temp;}free(Lb);returnLa;}5、编写一个函数，删除链表中的最小值。（结点node由整型data和节点指针next构成）voiddelmin(node*L){node*p=L->ne

6、xt,*pre=L;node*min=p,*minpre=L;while(p){if(p->datadata){min=p;minpre=pre;}pre=p;p=p->next;}minpre->next=min->next;free(min);}6、编写函数判断小括号是否匹配。注：这道题由于限定了只有小括号，故不需要栈来实现intismarry(constchar*str){inttop=-1;charc;while(*str){if(*str=='(')++top;if(*str==')'){if(top==-1)return-1;top--;}str++;}

7、if(top==-1)return0;return-1;}6、对多个字符串进行字典排序voidSort(char*parr[],intn){inti,j;char*str1,*str2;for(i=0;i0){char*temp=parr[i];parr[