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

第一章 习题讲解 1-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 （in）; 划线语句的执行次数为 ?log2n? ,渐近时间复杂度为O(log2n) (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-12.设计一个算法，将单链表中结点以逆序排列。逆序的单链表中的结点均为原表中的结点。 Node* pInvert(Node*