阅读下列算法,回答:Start of the algorithm(算法开始)(1)输入N的值;(2)设 i 的值为1;(3)如果 i<=N,则执行第(4)步,否则转到第(7)步执行;(4)计算 sum + i,并将结果赋给sum;(5)计算 i+1,并将结果赋给i;(6)返回到第3步继续执行;(7)输出sum的结果。End of the algorithm(算法结束)上述算法能够正确地计算sum=1+2+3+4+…+N。
A. 对
B. 错
阅读下列算法,回答:Start of the algorithm(算法开始)(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的结果。End of the algorithm(算法结束)算法执行的结果为55。
A. 对
B. 错
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) K = 0;(20) I= 2;(30) While (I<=8)(40) { K = K + I;(50)I = I + 2;}该程序时间复杂性表达正确的是O(n)。
A. 对
B. 错
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10) sum=0;(20) For(i=1;i<=n;i++)(30) For(j=1;j<=n;j++)(40)For(k=1; k<=j; k++)(50)sum=sum+1;该程序时间复杂性表达正确的是O(n)。
A. 对
B. 错