设有一个递归算法如下

试问计算x（x（8））时需要计算（）次x函数。

[单选题]设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A．8B．9C．16D．18

[单选题]设有如下的函数 funct(x) float x； {x*＝x；printf("/n%d"，x)；return(x)；} 则函数的类型( )A．与参数x的类型相同B．voidC．intD．无法确定

[单选题]设有一个递归算法如下： 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次函数调用

[单选题]设有一个递归算法如下 im 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次函数调用

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用______。A．栈B．队列C．循环队列D．优先队列

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用( )。A.优先队列B.队列C.循环队列D.栈

[主观题]请编写一个函数fun(int x,int n)，该函数返回x的n次幂的值，其中x和n都是非负整数。x的n次幂的计算方法是1与x相乘n次，如x的20次幂的计算为1与x相乘20次，注意：部分源程序已存在文件test30_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数fun的花括号中填写若干语句。如输入3和4，输出结果如下:3 481文件test30_2.cpp清单如下：include＜iostream.h＞double fun(int x, int n){}void main

[单选题]设f（x）的一个原函数为cosx，g（x）的一个原函数为x2，则f［g（x）］等于：（）A . cosx2B . -sinx2C . cos2xD . -sin2x

[单选题]一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3、X2→x4，则该关系的码为______。A．X1B．X2C．(X1，X2)D．(X1，X2，X3，X4)

[单选题]将一个递归算法改为对应的非递归算法时，通常需要使用 (44) 。(44) A．优先队列B．队列C．循环队列D．栈