单项选择题

在计算机内实现递归算法时所需的辅助数据结构是 ( )

A．栈
B．队列
C．树
D．图

<上一题目录下一题>

热门试题

单项选择题

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 ( )

A．q—＞next=s—＞next;s—＞next=p;
B．s—＞next=P;q—＞next=s—＞next;
C．p—＞next=s—＞next;s—＞next=q;
D．s—＞next=q;p—＞next=s—＞next;

单项选择题

下面程序段的时间复杂度为（） s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

A．O(1)
B．O(log₂)
C．O(n)
D．O(n₃)

相关试题