设有递归算法如下试问计算x（x（8))时需要计算（)次x函数。A.8B.9C.16D.18

设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

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

A．n

B．n+1

C．n+2

D．n-1

已知Ackerman函数定义如下：

(1)根据定义，写出它的递归求解算法;

(2)利用栈，写出它的非递归求解算法。

A.枚举算法

B.排序算法

C.递归算法

D.解析算法

试写出求递归函数F(n)的递归算法，并消除递归：

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

回答下列问题： (1)在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，Fn精确计算多少次？ (2)如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少？

设有如下的函数______。 f(x) float x; {printf("\n%d",x*x); }则函数类型

A．与参数x类型相同

B．是void

C．是int

D．无法确定