题目内容

阅读下列算法,回答:算法执行的结果为_________。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. 上述都不对

关于算法类问题的基本求解步骤,下列说法不正确的是_________。

A. 算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象
B. 一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则则可能做的是无用功!
C. 一个问题,进行了数学建模后,可以依据数学的一些求解方法,设计出让计算机求解的算法。
D. 上述说法有不正确的

下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1. for i=2 to N2. { key = A[i] ;3.j =i-1;4.While (j>0 and A[j]>key) do5.{ A[j+1]=A[j];6.j=j-1; }7.A[j+1]=key;8. }SELECTION-SORT(A)1. for i=1 to N-12. {k=i;3.for j=i+1 to N4.{ if A[j]i then6.{7.temp =A[k];8.A[k]=A[i];9.A[i]=temp;10.}11. }BUBBLE-SORT(A)1. for i=1 to N-12. {haschange=false;3.for j=1 to N-i4.{ if A[j]>A[j+1] then5.{ temp =A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if (haschange ==false) then break;12. }阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。

A. 第5轮次,是将第1个元素至第15个元素之间的元素,相邻者进行比较
B. 第4轮次,是将第1个元素至第20个元素之间的元素,相邻者进行比较
C. 第8轮次,是将第20个元素至第12个元素之间的元素,相邻者进行比较
D. 第11轮次,是将第20个元素至第1个元素之间的元素,相邻者进行比较

答案查题题库