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

admin2010-12-17 45

问题计算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://www.kaotiyun.com/show/iaxZ777K

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

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

软考中级

相关试题推荐

UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
在OSPF协议中，链路状态算法用于____________。

随机试题

对于标底，下列说法正确的是()。
IgG的生物学活性不包括
行胆囊造影患者，检查前一日晚餐进食
《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。
某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地
根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。
根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。
A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa
(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。
设常数a＞0，f(x)＝．则()

最新回复(0)

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

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

软考中级

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

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

在OSPF协议中，链路状态算法用于____________。

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()