题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

(11)用链接方式存储的队列,在进行删除运算时( )。

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

(15)一个递归算法必须包括( )。

A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分

(4)链式栈结点为:(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;

(1)若让元素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