考研计算机c语言真题及答案,2020考研计算机《数据结构(C语言版)》详解答案(39)...

2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机《数据结构(C语言版)》详解答案(39)，希望能帮助大家!

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

}

解：(1) n-1

(2) n-1

(3) n-1

(4) n+(n-1)+(n-2)+...+1=n(n+1)/2