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

admin2010-12-17 19

问题计算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

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

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

软考中级

相关试题推荐

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
不属于会话连接和传输连接之间的关系的是(20)。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

随机试题

对诊断室上性阵发性心动过速最有意义的是
在现代金融制度下，居民、企业、银行、政府各主体之间，特别是企业与企业、银行与银行之间，存在着纵横交错的债权债务链条，这些债务链条从另外一个角度看，就是传递或扩散金融风险的通道，往往一个债务人支付危机在特定情况下诱发连锁反应。因此，微观层面的个别和局部的金融
下列叙述中正确的是()。
膜式蒸发器适用于（）的蒸发。
某注册会计师负责审计ABC公司2012年度财务报表。在审计识别固定资产可能存在的错报风险时，拟向该公司管理层及内部员工询问。在向生产负责人询问固定资产的相关情况时，注册会计师最有可能了解到的固定资产相关事项是()
求y’一(cosx)y=esinx满足y(0)=1的解．
管径小于或等于50mm时，宜采用截止阀；管径大于50mm时，宜采用(　　)。
A工厂的新雇员对A工厂内过多的噪声引起的不舒适有些抱怨。然而，有经验的雇员并不觉得不舒适。尽管A工厂表示愿意为雇员的健康负责，但还是决定不发耳塞给新雇员。A工厂找理由说：新雇员没有耳塞也能够习惯噪声。下面哪一项，如果正确，指出了A工厂决定不发耳塞给新雇员的
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1＋α2)线性无关的充分必要条件是
解题方案的准确而完整的描述称为【】。

最新回复(0)

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

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

软考中级

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

不属于会话连接和传输连接之间的关系的是(20)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。

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

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

对诊断室上性阵发性心动过速最有意义的是

下列叙述中正确的是()。

膜式蒸发器适用于（）的蒸发。

求y’一(cosx)y=esinx满足y(0)=1的解．

管径小于或等于50mm时，宜采用截止阀；管径大于50mm时，宜采用( )。

设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A(α1＋α2)线性无关的充分必要条件是

解题方案的准确而完整的描述称为【】。

管径小于或等于50mm时，宜采用截止阀；管径大于50mm时，宜采用(　　)。