《数据结构-C语言描述》陈慧南第一单元课后习题答案.doc

《《数据结构-C语言描述》陈慧南第一单元课后习题答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论1．（第13页，第（19）题）确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。(1)i=1;k=0;do{k=k+10*i;i++;}while(i<=n-1)划线语句的执行次数为n-1,渐近时间复杂度为O(n)(2）i=1;x=0;do{x++;i=2*i;}while（i

2、+2)/6,渐近时间复杂度为O(n3)(4）x=n;y=0;while(x>=(y+1)*(y+1))y++;划线语句的执行次数为ëÖnû,渐近时间复杂度为O(n1/2)2．请参考教材p89。第二章两种基本的数据结构1．Loc(A[i][j][k])=134+(i*n*p+j*p+k)*22.第34页习题(2).9voidInvert(Telements[],intlength)//length数组长度，elements[]为需要逆序的数组{Te;for(inti=1;i<=length/2;i++){e=elements[i-1];elements[i

3、-1]=elements[length-i];elements[length-i]=e;}}或voidInvert(Telements[],intlength)//length数组长度，elements[]为需要逆序的数组{Te;for(inti=0;i

4、le(p){q=p->Link;p->Link=first;first=p;p=q;}}