问题
单项选择题
己知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
解析:
[分析]: 根据循环结构的定义可知,该循环的初值是1,终值是n,而步长是倍增递增的,即从1到2、4、8,因此其重复次数应约为log2n次。