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

admin2014-11-11 58

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

选项 A、O(n)
B、O(nlog₂ⁿ)
C、O(n²)
D、O(1)

答案A

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

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

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

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

软考中级

相关试题推荐

若操作数“00000101”与“00000101”执行逻辑()操作后。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
下面语句中，正确地描述了网络通信控制机制的是()。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

随机试题

在互联网上收发电子邮件使用的是()
扁平足，正确的摄影体位是
关于产妇临产后助产人员所做的工作，下列正确的是（　　）。
妨害公务罪的行为包括：
()告诉我们，构成管理系统的各要素是运动和发展的，它们相互联系又相互制约。
隧道竣工测量的内容包括：隧道断面净空测量，中线、高程测量及控制中线基桩和()。
根据《保险公司董事和高级管理人员任职资格管理规定》，担任保险公司副总经理、总经理助理应当具备的条件有()。
下列各项内容中，符合有限合伙人退伙规定的有()。
A公司对B公司进行投资,截止到1996年末该项长期股权投资账户余额420000元,1998年末该项投资的减值准备余额为40000元,A公司持股70%。B公司1996—1998年累计亏损700000元。1998年末A公司“长期股权投资”科目的余额应为(
联合行文版头只能并用联署机关名称。（）

最新回复(0)

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

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

软考中级

若操作数“00000101”与“00000101”执行逻辑()操作后。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

下面语句中，正确地描述了网络通信控制机制的是()。

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

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

在互联网上收发电子邮件使用的是()

扁平足，正确的摄影体位是

关于产妇临产后助产人员所做的工作，下列正确的是（ ）。

妨害公务罪的行为包括：

()告诉我们，构成管理系统的各要素是运动和发展的，它们相互联系又相互制约。

隧道竣工测量的内容包括：隧道断面净空测量，中线、高程测量及控制中线基桩和()。

根据《保险公司董事和高级管理人员任职资格管理规定》，担任保险公司副总经理、总经理助理应当具备的条件有()。

下列各项内容中，符合有限合伙人退伙规定的有()。

A公司对B公司进行投资,截止到1996年末该项长期股权投资账户余额420000元,1998年末该项投资的减值准备余额为40000元,A公司持股70%。B公司1996—1998年累计亏损700000元。1998年末A公司“长期股权投资”科目的余额应为(

联合行文版头只能并用联署机关名称。（）

关于产妇临产后助产人员所做的工作，下列正确的是（　　）。