题目内容

设有一个递归算法如下

A.int fact(int n) { //n大于等于0
B.if(n<=0) return 1;
C.else return n*fact(n-1);}
D. 算fact(n)需要调用该函数的次数为（）。
E. n+1
F. n-1
G. n
H. n+2

查看答案

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

更多问题

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

A. 队列
B. 栈
C.线性表
D. 有序表

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

A. 2
B. 3
C. 4
D.6

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A. 线性表的顺序存储结构
B. 队列
C.线性表的链式存储结构
D.栈

用链接方式存储的队列，在进行删除运算时（）。

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