题目内容

下面程序的时间复杂为( )for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}

A. O(n)
B. O(n2)
C. O(2n)
D. O(n3)

查看答案
更多问题

下列程序段的空间复杂度是( )for (i=1; i<=n; ++i){for (j=1; j<=m; ++j){c [i][j]=0;}}

A. O(m+n)
B. O(m)
C. O(m*n)
D. O(n)

抽象数据类型的三个组成部分分别为( )

A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型D.数据元素、数据结构和数据类型
D. 数据元素、数据结构和数据类型

下面程序段的时间复杂度是( )i = 1;while ( i <= n )i = i * 3;

A. O(n)
B. O(2n)
C. O(n2)
D. O(log3n)

在一个单链表中,在p所指结点后面插入s结点,则执行()

A. s->next = p->next; p->next=s;
B. p->next = s->next; s->next = p;
C. p->next = s; s->next = p->next;
D. p->next = s; s->next = p

答案查题题库