题目内容

下面程序段中带下划线的语句的执行次数的数量级是( )。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)

答案查题题库