数据结构(c语言版)习题解答,数据结构(C语言版)习题解答

1.3 设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度： (2) i=1; k=0; do {

△ k+=10*i; i++;

}while(i<=n-1) 当n=1时，执行1；

当n>=2时，执行n-1次； (3) i=1; k=0; do {

△ k+ = 10*i; i++; }while(i==n); 当n=2时，执行2次； 当n!=2时，执行1次；

(4) i=1; j=0;

while(i+j≤n) {

△ if(i

x=n; y=0; //n是不小于1的常数 while(x>=(y+1)*(y+1)){ △ y++; }

向下取整) x=91; y=100; while ( y>0 )

△ if(x>100) { x-=10; y--; } }

else x++ ;

执行(6)

If语句执行100次 (7)

for( i=0; i

for( j=i; j

for( k=j; k