数据结构试题及答案(7)

数据结构试题及答案

31、设有一个递归算法如下： int fact (int n ) { if (n<=0) return 1; else return n*fact(n-1); }

下面正确的叙述是（ B ）

A 计算fact(n) 需要执行n次递归 B fact(7)=5040 C 此递归算法最多只能计算到fact(8) D 以上结论都不对 32、设有一个递归算法如下 int x (int n) { if (n<=3) return 1;

else return x(n-2)+x(n-4)+1; }

试问计算 x(x(8))时需要计算（ D ）次x函数。 A 8 次

B 9 次 C 16 次 D 1833、设有广义表D(a,b,D),其长度为（ B ），深度为（ A ） A ∞

B 3

C 2

D 5

34、广义表A(a),则表尾为（ C ）

次

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究数据结构试题及答案(7)全文阅读和word下载服务。