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

admin2014-11-11 38

问题计算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)
采用Cache技术可以提高计算机性能，()属于Cache的特征。
若操作数“00000101”与“00000101”执行逻辑()操作后。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
关于软件著作权产生的时间，表述正确的是()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
下面语句中，正确地描述了网络通信控制机制的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

随机试题

铜绿假单胞菌性角膜溃疡的潜伏期是
29岁女性，7年前和3年前分别足月顺产一女孩和一男孩，1年前有一次宫外孕手术史，经咨询指导选择使用复方长效口服药避孕。服用复方长效口服避孕药的过程中，患者出现一系列不适反应，下列各项症状的出现与服药无关的是
3～4个月的佝偻病患儿可见的体征有
甲从部队复员回家，开了一家私人企业，效益比较好。为了照顾经济条件不好的妹妹，将妹妹的3岁孩子乙接到自己的家里，当作自己的孩子一样抚养教育。甲自己有亲生的子女丙和丁，还有结婚时配偶带来的其前夫的孩子戊。戊2岁时来到甲家，并一直由甲与其配偶共同抚养。甲还有父母
在实际工程中，厂房排架柱和框架顶层边柱往往属于大偏心受压，高层建筑的下部几层往往属于小偏心受压，下列说法正确的是()。I．在大偏心受压情况下，轴向力N越小(弯矩M不变)，需要配置的纵向钢筋越多；Ⅱ．在大偏心受压情况下，轴力N越大(弯矩M不变)，需
股票价格的变动通常会比实际经济的繁荣或衰退()
下列关于资本成本的表述中，错误的是()。
王某生前有多份遗嘱，按时间先后顺序为自书、公证、代书、录音遗嘱，则王某死后，应按何种遗嘱执行?()
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
不允许出现重复字段值的索引是(　　)。

最新回复(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)

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

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

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

关于软件著作权产生的时间，表述正确的是()。

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

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

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

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

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

铜绿假单胞菌性角膜溃疡的潜伏期是

29岁女性，7年前和3年前分别足月顺产一女孩和一男孩，1年前有一次宫外孕手术史，经咨询指导选择使用复方长效口服药避孕。服用复方长效口服避孕药的过程中，患者出现一系列不适反应，下列各项症状的出现与服药无关的是

3～4个月的佝偻病患儿可见的体征有

股票价格的变动通常会比实际经济的繁荣或衰退()

下列关于资本成本的表述中，错误的是()。

王某生前有多份遗嘱，按时间先后顺序为自书、公证、代书、录音遗嘱，则王某死后，应按何种遗嘱执行?()

Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb

不允许出现重复字段值的索引是( )。

不允许出现重复字段值的索引是(　　)。