2020计算机考研应用题:数据结构C语言版(4)
时间:2019-07-29 来源:文都网校 浏览:计算机考研《数据结构(C语言版)》复习重点在二、三、六、七、九、十章,考试内容两大类:概念,算法,自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。小编整理了一些数据结构(C语言版)综合应用题及答案,希望对大家有所帮助~
设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
文都网校考研频道为大家持续 更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你 需要的资料,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口 >>>
课程推荐:
主推课程 |
|
2020考研主推产品 |
|
2020考研VIP特训班 | |
2021考研主推产品 |
|
2021考研VIP特训班 |