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

admin2014-11-11 34

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

选项 A、T(n)=T(n一1)+1
B、T(n)=T(n—1)
C、T(n)=2T(n一1)+1
D、T(n)=2T(n一1)一1

答案A

解析

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

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

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

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

随机试题

《共产党宣言》中说，“资产阶级赖以形成的生产资料和交换手段，是在封建社会里造成的。在这些生产资料和交换手段发展的一定阶段上，封建社会的生产和交换在其中进行的关系，封建的农业和工场手工业组织，一句话，封建所有制关系就不再适应已经发展的生产力……这种生产关系已
常用进行焊接修复的工艺方法是()。
下列不属于笔试优点的是
毒药及麻醉药的最主要的保管原则是
8岁Hb94g/L10岁Hb32g/L
申请房屋租赁登记备案应当提交的证明文件包括()。
平行登记是指把一项经济业务记入总分类账户的同时，也记入有关的明细分类账户。这里所指的“同时”，不一定是同一天。()
新课程倡导的教师角色中，从教师与学生的关系看，教师是学生学习的（）
关于终身教育思想表述不正确的是()。
2012个9999相乘，其末位数字是()。

最新回复(0)

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

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

软考中级

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。

在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

常用进行焊接修复的工艺方法是()。

下列不属于笔试优点的是

毒药及麻醉药的最主要的保管原则是

8岁Hb94g/L10岁Hb32g/L

申请房屋租赁登记备案应当提交的证明文件包括()。

平行登记是指把一项经济业务记入总分类账户的同时，也记入有关的明细分类账户。这里所指的“同时”，不一定是同一天。()

新课程倡导的教师角色中，从教师与学生的关系看，教师是学生学习的（）

关于终身教育思想表述不正确的是()。

2012个9999相乘，其末位数字是()。