执行下面程序段时,语句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. 集合
具有线性结构的数据元素只能顺序存储,非线性结构的元素只能非顺序存储。
A. 对
B. 错