中国大学MOOC: 阅读下列算法,回答:算法执行的结果为_________。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(算法结束)
中国大学MOOC: 阅读下列算法,回答:算法执行的结果为_________。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(算法结束)
中国大学MOOC: 阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行。(4)计算sum+i,并将结果赋给sum。(5)计算i+1,并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法_________。
中国大学MOOC: 阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行。(4)计算sum+i,并将结果赋给sum。(5)计算i+1,并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法_________。
阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值;(2)设i的值为1;(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行;(4)计算sum+i,并将结果赋给sum;(5)计算i+1,并将结果赋给i;(6)返回到第3步继续执行;(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法_________。 A: 能够正确地计算sum=1+2+3+4+…+N; B: 不能正确地计算sum=1+2+3+4+…+N;
阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值;(2)设i的值为1;(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行;(4)计算sum+i,并将结果赋给sum;(5)计算i+1,并将结果赋给i;(6)返回到第3步继续执行;(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法_________。 A: 能够正确地计算sum=1+2+3+4+…+N; B: 不能正确地计算sum=1+2+3+4+…+N;
阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行。(4)计算sum+i,并将结果赋给sum。(5)计算i+1,并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法()。 A: 能够正确地计算sum=1+2+3+4+…+N。 B: 不能正确地计算sum=1+2+3+4+…+N。 C: 0 D: 0
阅读下列算法,回答:Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N,则执行第(4)步,否则转到第(7)步执行。(4)计算sum+i,并将结果赋给sum。(5)计算i+1,并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法()。 A: 能够正确地计算sum=1+2+3+4+…+N。 B: 不能正确地计算sum=1+2+3+4+…+N。 C: 0 D: 0
中国大学MOOC:一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。StartoftheAlgorithm(1)S[1]=1;Sum=0;初始化距离数组D[n][n];/*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(2)I=2;/*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找(3)K=2;(4)将Dtemp设为一个大数(比所有两个城市之间的距离都大)/*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。(5)L=1;(6)如果S[L]==K,转步骤(10);(7)L=L+1;(8)如果L<I,转步骤(6);/*L层的循环结束(9)如果D[K,S[I-1]]<Dtemp,j=K,Dtemp=D[K,S[I-1]];(10)K=K+1;(11)如果K<=N,转步骤(5)。/*K层的循环结束(12)S[I]=j;(13)Sum=Sum+Dtemp;(14)I=I+1;(15)如果I<=N,转步骤(3),否则,转步骤(16);/*I层的循环结束(16)Sum=Sum+D[1,j];(17)逐个输出S[N]中的全部元素;(18)输出Sum。EndoftheAlgorithm该算法的时间复杂性表达正确的是_________。
中国大学MOOC:一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。StartoftheAlgorithm(1)S[1]=1;Sum=0;初始化距离数组D[n][n];/*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市(2)I=2;/*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找(3)K=2;(4)将Dtemp设为一个大数(比所有两个城市之间的距离都大)/*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。(5)L=1;(6)如果S[L]==K,转步骤(10);(7)L=L+1;(8)如果L<I,转步骤(6);/*L层的循环结束(9)如果D[K,S[I-1]]<Dtemp,j=K,Dtemp=D[K,S[I-1]];(10)K=K+1;(11)如果K<=N,转步骤(5)。/*K层的循环结束(12)S[I]=j;(13)Sum=Sum+Dtemp;(14)I=I+1;(15)如果I<=N,转步骤(3),否则,转步骤(16);/*I层的循环结束(16)Sum=Sum+D[1,j];(17)逐个输出S[N]中的全部元素;(18)输出Sum。EndoftheAlgorithm该算法的时间复杂性表达正确的是_________。