下面算法的时间复杂度是( )。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. 错