题目内容

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)s=s+j;

A. O(n)
B. O(n的平方)
C. O(1)
D. O(0)

查看答案
更多问题

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i*=3)s=s+i;

A. O(n)
B. O(1)
C. O(log以3为底n的对数)
D. O(n*log以3为底n的对数)

广义表的深度是指表展开后所含括号的层数。

A. 对
B. 错

判断一个无向图是一棵树的条件是n个顶点,n-1条边的无向连通图.

A. 对
B. 错

有向图G的强连通分量是指极大强连通子图。

A. 对
B. 错

答案查题题库