已知函数Fact的程序如下,Fact(4)的值为_____。LongIntFact(intn) { LongIntx; If(n>1) { x=Fact(n-1); returnn*x;} elsereturn1; }
查看答案
已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X
A. 真
B. 假
C. 9
D. 4
阅读下列算法,回答:算法执行的结果为_________。Startofthealgorithm(算法开始)(1)N=10;(2)i=2;sum=2;(3)如果i<=N,则执行第(4)步,否则转到第(8)步执行;(4)如果i%2==0则转到第(6)步执行;(5)sum=sum+i;(6)i=i+1;(7)返回到第(3)步继续执行;(8)输出sum的结果。Endofthealgorithm(算法结束)
A. 24
B. 26
C. 55
D. 45
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:阅读下面的程序,其时间复杂度为_________?intindex=5;intcondition=1;if(condition==1)thenindex++;elseindex--;fori=1to100forj=1to200index=index+2;
A. O(1)
B. O(n)
C. O(n²)
D. O(n*log n)
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)sum=0;(20)For(i=1;i<=n;i++)(30)For(j=1;j<=n;j++)(40)For(k=1;k<=5;k++)(50)sum=sum+1;该程序时间复杂性表达正确的是_________。
A. O(n)
B. O(n²)
C. O(n³)
D. 上述都不对