电子科大[from知博书店]数据结构习题.ppt

数据结构典型习题 知博书店 1、下面程序段的时间复杂度为（ ） for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; A. O(m2) B. O(n2) C. O(m*n) D. O(m+n) 设n为正整数, 分析下列各程序段中加下划线的语句的程序步数。 for (int i = 1; i = n; i++) for (int j = 1; j = n; j++) { c[i][j] = 0.0; for (int k = 1; k = n; k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]; } （2）x = 0; y = 0; for (int i = 1; i = n; i++) for (int j = 1; j = i; j++) for (int k = 1; k = j; k++) x = x + y; (3) int i = 1, j = 1; while (i=n j=n) { i = i + 1; j = j + i; }