在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;
A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)
C、O(n^2)
A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)
C、O(n^2)
在下面的程序段中,对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)
在下面的程序段中,对x的赋值语句的频度为_________(表示为n的函数)。 FOR i:=1 TO n DO FOR j:=1 TO i DO FOR k:=1 TO j DO x:=x+delta;
在下面的代码段中填入一个适当的语句,表示从输入流中能读取对象(注:FileInputStream的形象为the Time)。 FileInputStream in=【 】; ObjectInputStream s=ObjectInputStream(in); String today=(String)s.readObject(); Date data=(Date)s.readObject();
程序段,其中n为正整数,则最后一行的语句频度在最坏情况下是()。
A.O(n)
B.O(nlogn)
C.O(n3)
D.O(n2)
语句X++;、++X;、X=X+1;、X=1+X;,执行后都使变量X中的值增1,请写出一条同一功能的赋值语句(不得与列举的相同)【 】。
(1) 在下面所给函数的适当地方插入计算count语句:
while(i<n p="" {<="">
x[i]+=x[i+1]; i++;
}
}
(2)将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的count值。
(3) 程序执行结束时的count值是多少?
(4)使用执行频度的方法计算这个程序的程序步数,画出程序步数统计表。