题目内容

一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：阅读下面的程序，其时间复杂度为_________?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个元素之间的元素，相邻者进行比较

查看答案

排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

A. 大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多
B. 大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多
C. 对无序数据集合，两个算法 X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢
D. 上述说法有不正确的

查看答案

一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：阅读下面的程序，其时间复杂度为_________?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)

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

排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

A. O(1)
B. O(n)
C. O(n²)
D. O(n*log n)