题目内容
(请给出正确答案)
[主观题]
分析下列程序段中带标号“#”语句的执行频度(n为正整数)。
分析下列程序段中带标号“#”语句的执行频度(n为正整数)。
答案
查看答案
第2题
程序段,其中n为正整数,则最后一行的语句频度在最坏情况下是()。
A.O(n)
B.O(nlogn)
C.O(n3)
D.O(n2)
第3题
第5题
在下面的程序段中,对x的赋值语句的频度为_________(表示为n的函数)。 FOR i:=1 TO n DO FOR j:=1 TO i DO FOR k:=1 TO j DO x:=x+delta;
第6题
在下面的程序段中,对x的赋值语句的频度为()。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) x=x+1:
A.O(2n)
B.O(n)
C.O(n2)
D.O(logn)
第8题
A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)
第9题
A、A中数为零,则程序转到标号LOOP处执行
B、A中数不为零,则程序转到标号LOOP处执行
C、B中数为零,则程序转到标号LOOP处执行
D、B中数不为零,则程序转到标号LOOP处执行