计算机软件技术作业.ppt

《计算机软件技术作业.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法1.2设给定三个整数a，b，c，试写出寻找其中数的一个算法。并分析在平均情况与最坏情况下，你的算法分别要作多少次比较？intmid(inta,intb,intc,intm){m=a;if(m≥b){if(m≥c){if(b≥c)m=b;elsem=c;}}else{if(m≤c)then{if(b≥c)m=c;elsem=b;}}returnm;}1.3利用减半递推技术，写出求长度为n的数组中最大元素的递归算法。设n=2k，其中k≥1。35167885293321541234567835167885123429332154567

2、8351612788534293356215478351162783854295336217548MAXA(1,8)MAXA(1,4)MAXA(5,8)MAXA(1,2)MAXA(3,4)MAXA(5,6)MAXA(7,8)MAXA(1,1)MAXA(2,2)…………MAXA(8,8)intmaxa(inta[],intm,intn){intd,d1,d2;if(m==n)return(a[m-1]);else{d1=maxa(a,m,(m+n)/2);//求数组中前半部分的最大值d2=maxa(a,(m+n)/2+1,n);}//求数组

3、中后半部分的最大值if(d1>d2)d=d1;elsed=d2;return(d);}作业3：计算如下算法的平均时间复杂度以及最好、最坏情况下的时间复杂度（只有“比较运算”为基本运算）/*求最大最小值*/voidmaxmin(intA[],intn){inti,max,min;max=A[0];min=A[0];for(i=1;imax)max=A[i];elseif(A[i]

4、/2;k++){temp=a[k];a[k]=a[n-1-k];a[n-1-k]=temp;}}2.2：顺序存储结构下逆转线性表的算法，要求使用最少的附加空间。intcomp(inta[],intn,intb[],intm){inti,j;i=0;if(n>m)return1;while((i

5、等元素if(j==n)return-1;//a小于belsereturn1;//a大于b}}2.3：比较有序表的大小。intdelist(inta[],intn,intx){inti=0;while(a[i]!=x&&i