刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

给定一个正整数n,在以下的循环语句中,循环体大约会执行多少次? s=0;i=1; while (i<n) {i=i*2; s=s+i;}

A
n-1 
B
n/2
C
(n-1)2
D
log2n
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

本题考查程序中的循环结构。

从题中的代码可知,循环语句的终止条件是当变量i的值大于等于n时。在循环体中,每次循环i的值都会乘以2,所以循环的次数取决于n的大小和循环中i的增长速度。由于每次i都乘以2,循环次数k与n的对数log₂n有关,即当k≥log₂n时终止循环。因此,循环体的重复次数约为log₂n。所以答案为D。

创作类型:
原创

本文链接:给定一个正整数n,在以下的循环语句中,循环体大约会执行多少次? s=0;i=1; while (i

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share