计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T

题型:单项选择题

问题:

计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为 (55) ;对应时间复杂度为 (56)

int Factorial (int n)

{//计算n!

if(n<=1)return 1;

else return n * Factorial(n-1);

}

(55)处填()。

A.T(=T(n-1)+1

B.T(=T(n-1)

C.T(=2T(n-1)+1

D.T(=2T(n-1)-1

考点:计算机软件水平考试中级软件设计师中级软件设计师上午试题
题型:单项选择题

如果把某一地区特定的人类生态系统比作一个水桶,那么这个水桶的短板就是()。

A、该系统的恢复力

B、该系统的人口承载力

C、该系统的可持续发展力

D、该系统的自我净化力

题型:单项选择题

顶烧炉鼓风机投用启动前应()。

A.关闭风机入口闸板

B.关闭风机调节挡板

C.打开风机出口闸板

D.关闭风机出口闸板

题型:单项选择题

信访人对提供公共服务的企业、事业单位及其工作人员的()不服,可以向有关行政机关提出信访事项。

A.行政行为

B.其他行为

C.职务行为

D.职业行为

题型:单项选择题

治疗肝郁气滞型便秘的组穴首选()

A.中脘、阳陵泉、气海、行间

B.大横、上巨虚、内庭、支沟

C.肾俞、关元俞、气海、石关

D.脾俞、胃俞、大肠俞、足三里

E.合谷、曲池、腹结、上巨虚

题型:单项选择题

地下水动态观测的观测项目应视具体情况而定,对泉水观测一般只要求观测其()、()、()。对井及钻孔等观测,除在特殊情况下,要进行水文地质试验测定其流量外,一般只要求观测其()、()和()。

更多题库