Question

数据结构小练习

设 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++;
　　　}

Answer 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

Answer 2

#include