单选题
已知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、
log
2
n
【正确答案】
D
【答案解析】
[解析] i是循环控制变量,其值从1开始,到大于等于n时退出循环。i在循环体中的变化是每次乘以2,所以,假设k为循环次数,那么,需要2
k
>=n时才会退出循环。
因此,k>=log
2
n时循环终止。本题正确答案为选项D。
提交答案
关闭