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

admin2014-11-11 25

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

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

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

软考中级

相关试题推荐

采用Cache技术可以提高计算机性能，()属于Cache的特征。
假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
下列语句中准确描述了ISDN接口类型的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是__________。

随机试题

密闭式膀胱冲洗术冲洗液滴入膀胱的速度为()。
“备案号”栏应填()“件数”栏应填()
在期现套利中，只有当实际的股指期货价格高于或低于理论价格时，套利机会才有可能现。()
上海证券交易所B股实行净额交收。()
旗袍是()最具有民族标志性的服饰。
中共七届二中全会的顺利召开标志着：
(15)设矩阵A=相似于矩阵B=(Ⅰ)求a，b的值；(Ⅱ)求可逆矩阵P，使P-1AP为对角矩阵．
Forhundredsofmillionsofyears,turtles(海龟)havestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforether
下面有关微内核操作系统的叙述中，错误的是()。
FixingAmericanSchools;CharterVocationalHighSchoolA)PubliceducationinAmericaisamess.Toooften,parentsarea

最新回复(0)

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

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

软考中级

采用Cache技术可以提高计算机性能，()属于Cache的特征。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。

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

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

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

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

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

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

密闭式膀胱冲洗术冲洗液滴入膀胱的速度为()。

“备案号”栏应填()“件数”栏应填()

在期现套利中，只有当实际的股指期货价格高于或低于理论价格时，套利机会才有可能现。()

上海证券交易所B股实行净额交收。()

旗袍是()最具有民族标志性的服饰。

中共七届二中全会的顺利召开标志着：

(15)设矩阵A=相似于矩阵B=(Ⅰ)求a，b的值；(Ⅱ)求可逆矩阵P，使P-1AP为对角矩阵．

Forhundredsofmillionsofyears,turtles(海龟)havestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforether

下面有关微内核操作系统的叙述中，错误的是()。

FixingAmericanSchools;CharterVocationalHighSchoolA)PubliceducationinAmericaisamess.Toooften,parentsarea