设有一个递归算法如下： int&ensp;fac...

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

A. n+1
B. n-1
C. n
D. n+2

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题链式栈结点为：（data，link），top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。

A.x=top->data；top=top->link；
B.top=top->link；x=top->link；
C.x=top；top=top->link；
D.x=top->link；

点击查看答案&解析

2.单项选择题数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n

点击查看答案&解析

3.单项选择题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。

A.i
B.n-i
C.n-i+1
D.不确定

点击查看答案&解析

4.单项选择题若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

点击查看答案&解析

5.单项选择题在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

A.p->next=q； q->prior=p； p->next->prior=q； q->next=q；
B.p->next=q； p->next->prior=q； q->prior=p； q->next=p->next；
C.q->prior=p； q->next=p->next； p->next->prior=q； p->next=q；
D.q->prior=p； q->next=p->next； p->next=q； p->next->prior=q；

点击查看答案

6.单项选择题在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A.p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；
B.p-＞next=p-＞next-＞next； p-＞next-＞prior=p；
C.p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；
D.p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；

点击查看答案

7.单项选择题在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

A.s-＞next=p+1； p-＞next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s->next=p-＞next； p-＞next=s-＞next；
D.s->next=p-＞next； p-＞next=s；

点击查看答案

8.单项选择题向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

A.8
B.63.5
C.63
D.7

点击查看答案

9.单项选择题顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A.110
B.108
C.100
D.120

点击查看答案

10.单项选择题与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A.存储结构
B.存储实现
C.逻辑结构
D.运算实现

点击查看答案&解析