下面程序段的时间复杂度是()i = 1;while (i <= n )i = i * 3;
A. O(log3n)
B. O(n)
C. O(log2n)
D. O(n2)
查看答案
以下程序段的时间复杂度是()count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++;
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
设单链表结点的结构为(data,next).若想摘除p->next所指向的结点,则应执行的操作是()
A. p->next =p->next->next;
B. p=p->next;p->next =p->next->next;
C. p->next = p;
D. p =p->next->next;
以下不属于数据的逻辑结构的是()
A. 顺序存储
B. 树
C. 图
D. 集合
要求同一逻辑结构的所有数据元素具有相同的特性,这意味着()
A. 数据元素具有同一的特点
B. 不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等