南邮_数据结构业答案讲解.pptVIP

第一章 习题讲解;(3) for(int i=1;i=n;i++) for(int j=1;j=i;j++) for (int k=1;k=j;k++) x++; 划线语句的执行次数为n(n+1)(n+2)/6 ,渐近时间复杂度为O(n3) (4）x=n;y=0; while(x=(y+1)*(y+1)) y++; 划线语句的执行次数为? n1/2 ? ,渐近时间复杂度为O(n1/2);2-4．Loc(A[i][j][k])=134+(i*n*p+j*p+k)*2;2-9. 设有长度为n 的一维整型数组A，设计一个算法，将原数组中的元素以逆序排列 void Invert(T elements[], int length) //length数组长度 //elements[]为需要逆序的数组 { T e; for (int i=1;ilength/2;i++) { e=elements[i-1]; elements[i-1]=elements[length-i]; elements[length-i]=e; } };2-12.设计一