题目内容

执行下面的程序段的时间复杂度为（）。for(int i=0;i

A. O(m+n)
B. O(m2)
C. O(n2)
D. O(m*n)

查看答案

搜索结果不匹配？点我反馈

更多问题

执行下面程序段时，语句S的执行次数为（）。for(int i=0;i<=n;i++)for(int j=0;j<=i;j++)S;

A. n*n
B. (n+1)*(n+2)/2
C. n(n+1)/2
D. n*n/2

算法分析的目的是()。

A. 找出数据结构的合理性
B. 分析算法的效率以求改进
C. 研究算法中输入和输出的关系
D. 分析算法的可读性

如下程序段:for(i=1;i<=n-1;i++)for(j=i+1;j<=n;j++)x=x+1;其中语句x=x+1执行的语句频度为（）。

A. n*(n-1)/2
B. n*n
C. n*(n+1)/2
D. n*(n-1)

以下属于数据元素间基本逻辑结构的是（）。

A. 线性
B. 树
C. 图
D. 集合