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

admin2014-11-11 35

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

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

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

软考中级

相关试题推荐

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间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)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
下面语句中，正确地描述了网络通信控制机制的是()。
下列语句中准确描述了ISDN接口类型的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

随机试题

萎缩性鼻炎产生鼻塞的原因为
最利于常见害虫的繁殖生长的温度是()。
刘某因涉嫌寻衅滋事罪被某事公安局刑事拘留，其父刘甲和李乙在得知刘某被羁押并有可能被判处刑罚的情况下，为使其从轻、减轻处罚，到市公安局办理了刘某的户籍变更登记手续，将其年龄改为未成年人，并将该身份信息提供给该市办理案件的检察院。检察院在审查起诉过程中，发现问
项目监理机构与建设单位。设计单位，施工单位，以及政府有关部门、社会团体、工程毗邻单位之间的协调属于(　　)协调，
和解是指建设工程纠纷当事人在自愿友好的基础上()，从而解决纠纷的一种方式。
张大干的《长江万里图》在传统泼墨的基础上借鉴了()。
任何尖端科技的发展都不可能_______、即时地作用于当下的社会生活，它对于社会生活的影响，必先经由宏观调整再进入微观_______，必先经由单一科技领域，再拓展到政治经济各领域。并在历史的延展性当中彰显出它的逻辑。填入画横线部分最恰当的一项是：
教育教学工作之所以要循序渐进，其原因在于()
在信息纷繁复杂的互联网时代，每个人都时刻面临着被别人的观点欺骗、裹挟、操纵的风险。如果你不想总是受他人摆布，如果你不想、混混沌沌地度过一生，如果你想学会独立思考、理性决策，那你就必须用逻辑思维来武装你的头脑。如果以上陈述为真，以下哪一项陈述不必然为真
A.mentallyB.standC.assistD.complexE.shelterF.strollingG.coordinationH.survivalI.AsJ.supervisionK.compre

最新回复(0)

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

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

软考中级

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间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)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

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

下列语句中准确描述了ISDN接口类型的是()。

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

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

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

萎缩性鼻炎产生鼻塞的原因为

最利于常见害虫的繁殖生长的温度是()。

项目监理机构与建设单位。设计单位，施工单位，以及政府有关部门、社会团体、工程毗邻单位之间的协调属于( )协调，

和解是指建设工程纠纷当事人在自愿友好的基础上()，从而解决纠纷的一种方式。

张大干的《长江万里图》在传统泼墨的基础上借鉴了()。

教育教学工作之所以要循序渐进，其原因在于()

A.mentallyB.standC.assistD.complexE.shelterF.strollingG.coordinationH.survivalI.AsJ.supervisionK.compre

项目监理机构与建设单位。设计单位，施工单位，以及政府有关部门、社会团体、工程毗邻单位之间的协调属于(　　)协调，