求整数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.链栈
以下算法的时间复杂度为()。voidfun(intn){int i=l;while(i<=n)i=i*2;}
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
每个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是()存储方式。
A. 顺序
B. 链接
C. 索引
D. 散列