数据结构小练习

设 n 为正整数。试确定下列各程序段中前置以记号 @ 的语句的频度: (1) i=1; k=0;   while ( i<=n-1) {    @ k += 10 * i;      i++;   } (2) i=1; k=0;   do {    @ k +=10 * i;      i++;   } while(i<=n-1); (3) i = 1; k = 0;   while (i<=n-1) {       i++ ;     @ k+= 10 * i;   } (4) k=0;   for( i=1; i<=n; i++) {    for (j=i ; j<=n; j++)     @ k++;   } (5) for( i=1; i<=n; i++) {     for (j=1; j<=i; j++) {     for (k=1; k<=j; k++)      @ x += delta;    }   } (6) i=1; j=0;   while (i+j<=n) {    @ if (i>j ) j++ ;      else i++ ;   } (7) x=n; y=0; // n 是不小于1的常数   while (x>=(y+1)*(y+1)) {   @ y++;   } (8) x=91; y=100;   while (y>0 ) {   @ if (x>100 ) { x -= 10; y- -; }      else x++;   }
2026年09月23日 21:58
有2个网友回答
网友(1):

1、2、3、 n-1
4、n(n+1)/2
5、(n³+n²+2n)/4
6、n-1
7、(√n)-1 取整
8、100*11-1=1099

网友(2):

#include