[单选题] 一个算法应该是（）。

1、[单选题]由两个栈共享一个向量空间的好处是：（ ）

• A、减少存取时间，降低下溢发生的机率
• B、节省存储空间，降低上溢发生的机率
• C、减少存取时间，降低上溢发生的机率
• D、节省存储空间，降低下溢发生的机率

• 点击查看答案
• 进入题库做题

2、[单选题]设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p所指结事业的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）

• A、s->link=p->link;p->link=s
• B、q->link=s;s->link=p
• C、p->link=s->link;s->link=p
• D、p->link=s;s->link=q

• 点击查看答案
• 进入题库做题

3、[单选题]设有一个递归算法如下
int fact(int n){//n大于等于0
if(n<=0)return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为（ ）次。

• A、n
• B、n+1
• C、n+2
• D、n-1

• 点击查看答案
• 进入题库做题

4、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

• 点击查看答案
• 进入题库做题

5、[填空题]通常程序在调用另一个程序时，都需要使用一个______来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。

• 点击查看答案
• 进入题库做题