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

admin2014-11-11 16

问题计算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)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

随机试题

反垄断法最早产生于【】
三重积分=________，其中Ω是球体x2+y2+z2≤1．
创伤性腹腔出血的诊断方法有哪些?
适用于某些敏感问题的调查与评估的方法是
口服维生素D治疗佝偻病，一般持续多久改为预防量
2014年6月，某国有企业的会计工作发生以下情况：(1)厂长赵某将朋友的女儿王某调入该厂会计科担任出纳，兼管稽核、会计档案保管工作。王某没有会计从业资格证书。(2)该厂档案科销毁会计清册(会计档案中有一些是保管期满但未结清的债权债务原始凭证)，准备按规
在台湾纺成的纱线，送到泰国织成棉织物后，再进行冲洗、烫、漂白、染色、印花。织成的棉织物又被运往马来西亚制成睡衣，后又经新加坡更换包装转销我国。那么我国海关应以()为该货物的原产地。
一个完整的空调系统的组成部分不包括()。
设4阶矩阵满足关系式A(E-C-1B)TCT=E，求A．
TheInvaderofAIDSTheinvaderissmall,eveninthemicroscopicworldofbacteriaandviruses.Itisaliveonlyinthestr

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

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

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

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

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

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

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

反垄断法最早产生于【】

三重积分=________，其中Ω是球体x2+y2+z2≤1．

创伤性腹腔出血的诊断方法有哪些?

适用于某些敏感问题的调查与评估的方法是

口服维生素D治疗佝偻病，一般持续多久改为预防量

在台湾纺成的纱线，送到泰国织成棉织物后，再进行冲洗、烫、漂白、染色、印花。织成的棉织物又被运往马来西亚制成睡衣，后又经新加坡更换包装转销我国。那么我国海关应以()为该货物的原产地。

一个完整的空调系统的组成部分不包括()。

设4阶矩阵满足关系式A(E-C-1B)TCT=E，求A．

TheInvaderofAIDSTheinvaderissmall,eveninthemicroscopicworldofbacteriaandviruses.Itisaliveonlyinthestr