第1章作业答案.docxVIP

数据结构第一章作业答案 数据结构第一章作业答案 设 n 为正整数，试确定下列各程序段中前置以记号@的语句的频度： （1） i = 1; k = 0; while (i = n-1){ @ k+= 10 * i ; i++; n-1} n-1 (2) i = 1; k = 0; do{ @k+= 10 * i; i++; n-1} while (i= n-1); n-1 (3) i=1 ; k = 0; While (i=n-1){ i++; @k+ = 10 * i; n-1} n-1 (4) k = 0; for( i = 1; i = n; i++ ){ for (j = i; j = n; j++ ) @k++; (1+n)n/2} (1+n)n/2 (5) for ( i=1; i = n; i++ ){ for (j = 1; j = i; j++){ for ( k = 1;k = j; k++ ) @x += delta; 1+(1+2)+(1+2+3)+…… 1+(1+2)+(1+2+3)+……+(1+2+3+＋……+n) (6) i = 1; j = 0; While ( i + j = n ){ @ if ( i j ) j++; else i++; } n (7) x=n; y = 0; //n 是不小于 1 的常数While (x = (y+1)*(y+1