计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n＜=1)return

admin2010-12-17 21

问题计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}

选项 A、O(n)
B、

C、O(nsup>2)
D、O(1)

答案A

解析这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。

转载请注明原文地址:https://kaotiyun.com/show/iaxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

随机试题

身热多汗，心胸烦闷，气逆欲呕，体倦口干，舌红少苔，脉象虚数者，治宜选用
利用非对称式三轴滚板机滚制圆筒工件，只能解决钢板一端而另一端还必须进行预弯。
遗传素质中最为重要的特点是()
肺心病患者测血pH7.25，PaCO28kPa，BE-10mmol/L。PaO26.67kPa，诊断是
乳痈最多见于
女性，23岁，二尖瓣脱垂伴关闭不全病史3年，1个月前因感冒后出现低热37.5～38℃，尤以下午为甚，无明显寒战，伴多汗，胃纳差，发热持续至今未退来诊入院。体查：血压120/80mmHg，心率100次/分，S1降低、S2正常，肝肋下2cm，血常规WBC1
李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列哪一选项是错误的？
图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。
选择性较弱的商品的销售商圈一般比选择性较强的商品的销售商圈()。
香港的()业被称为“百业之首”。

最新回复(0)

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n＜=1)return

软件设计师上午基础知识考试

软考中级

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

身热多汗，心胸烦闷，气逆欲呕，体倦口干，舌红少苔，脉象虚数者，治宜选用

利用非对称式三轴滚板机滚制圆筒工件，只能解决钢板一端而另一端还必须进行预弯。

遗传素质中最为重要的特点是()

肺心病患者测血pH7.25，PaCO28kPa，BE-10mmol/L。PaO26.67kPa，诊断是

乳痈最多见于

李某于2006年8月4日创作完成小说《别来烦我》，2007年3月5日发表于某文学刊物后被张某改编成剧本，甲公司根据该剧本拍成同名电视剧，乙电视台将该电视剧进行播放。对此，下列哪一选项是错误的？

图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。

选择性较弱的商品的销售商圈一般比选择性较强的商品的销售商圈()。

香港的()业被称为“百业之首”。