下面程序段中带下划线的语句的执行次数的数量级是( )。i=1;while(i<=n)i=i*2;其中n为正整数。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
查看答案
计算机执行下面的语句时,语句s=s+1的执行次数的数量级为( )。for (i=l;i=i;j--)s=s+1;
A. O(n)
B. O(n2)
C. O(log2n)
D. n(log2n)
下面说法错误的是( )。
A. 数据的物理结构是指数据在计算机内的实际存储形式。
B. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
C. 数据元素是数据的基本单位。
D. 程序一定是算法。
以下哪项不是算法的特性
A. 健壮性
B. 可行性
C. 确定性
D. 有穷性
在下面的程序段中,对x的赋值语句的执行次数的数量级为( )(表示为n的函数)。for(i=1;i
A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)