郑州大学软件技术学院算法分析与设计考试

《郑州大学软件技术学院算法分析与设计考试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法设计与分析第二单元测试题目录算法设计与分析1第二单元测试题1目录1AckerMan1InterDivision2BinarySearch3Quicksort4Perm5MergeSort6AckerManimportjava.util.Scanner;publicclassAckerMan{publicstaticintac(intn,intm){if(n==0){return1;}elseif(m==0){if(n==1){return2;}elseif(n>=2){return(n+2);}}else

2、if((m>=1)&&(n>=1)){returnac(dc(n-l,m),m・l);}return0;}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.m);System.oMprintin(”请输入一个整数n：”)；intn=sc.nextlnt();System.«^println(H结果输出为："+""+ac(n,m

3、));InterDivisionimportjava.util.Scanner;publicclassInterDivision{publicstaticintq(intn.intm){if((n==l)ll(m==1)){return1;}if(nm)&&(m>1)){returnq(n,m・l)+q(n-m,m);}return0;}publicstaticvoidmain(String[]args){

4、Scannersc=newScanner(System.m);System.om.println(”请输入一个整数n:”);intn=sc.nextlnt();System.^wr.println(”请输入一个整数m:");intm=sc.nextlnt();System.(?wZL.println(,'整数划分结果为：”+""+g(n,m));}}BinarySearchimportjava.util.Scanner;publicclassBinarySearch)publicstaticintq(in

5、ta[],intxjntleft,intright){if(left>right)return-1;intmid=(left4-right)/2;if(x==a[mid])returiimid;if(x

6、.zn);ints=sc.nextlnt();inta[]=newint[s];System.om.println("请输入数组元素:");for(inti=O;ivs;i++){a[4]=sc.nextlnt();}System.om.pFintln("请输入要查的元素：”);intx=sc>nextlnt();intleft=0;inthight=s-1;System.om.primln(”您要查找的元素在该数组中的下标为：”+"H+g(a,x,left,hight));}}Quicksortimpo

7、rtjava.util.Scanner;publicclassQuicksort{publicstaticvoidquicksort(inta[],intleft,intright){if(left

8、j];}while((i

9、uickSort(a,eft,j-1);q加伙So"(a,i+1,right);}}publicstaticvoidmain(String[]args){System.€>«^println(H请输入数组的长度:”);Scannersc=newScanner(System.加)；intb=sc.nextlnt();inta[]=newint[b];System.oMprintln(”请输入数组元素