数据结构复习题集(上).pptVIP

数据结构习题集;第一二章;第一二章习题;5. 写出下列代码段的平均时间复杂度。假定其中的所有变量都是整型。 (a) a = b + c; d = a + e; (b) sum = 0; for (i=0; i3; i++) for (j=0; jn; j++) sum++; (c) sum=0; for (i=0; in*n; i++) sum++; (d) for (i=0; i n-1; i++) for (j=i+1; j n; j++) { tmp = A[i][j]; A[i][j] = A[j][i]; A[j][i] = tmp; } (e) sum = 0; for (i=1; i=n; i++) for (j=1; j=n; j*=2)