以下算法的时间复杂度为( )x=0;for(i=1; i
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
查看答案
以下算法中m++;语句的执行次数为( )。int m=0, i, j;for(i=l;i<=n;i++)for(j=1;j<=2 * i;j++)m++;
A. n(n+1)
B. n
C. n+1
D. n2
求整数n (n>=0)阶乘的算法如下,其时间复杂度是 ()。if (n<=l) return 1;return n*fact(n-1);}
A. O(1)
B. O(n)
C. O(n2)
D. O(n!)
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A. 数据具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
以下与数据的存储结构无关的术语是()。
A. 顺序队列
B.链表
C.有序表
D.链栈