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

admin2014-11-11 59

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

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

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

软考中级

相关试题推荐

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
采用Cache技术可以提高计算机性能，()属于Cache的特征。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

随机试题

文艺的社会功能方面，提出了“净化说”。()
在星形细胞瘤与脑梗死鉴别中，下列最有意义的是
米面食物在口腔中反复咀嚼后产生甜味感，是因为部分淀粉在唾液淀粉酶作用下分解成()。
劳动卫生学是研究劳动条件对劳动卫生学是研究对劳动者健康的影响
甲状腺癌预后最差的组织类型是
规范要求：木结构屋顶承重构件的燃烧性能和耐火极限不应低于下列何项数值?[2005年第75题，2010年第60题]
电路如图所示，输入电压ui=2sinoJt(V)，电源电压为±U，则输出电压为()。
学习中为提高学习效果和效率，用以调节学习行为和认知活动方法的是()。
假定英镑和美元汇率为1英镑＝1.500美元。A想借入5年期的1000万英镑，B想借入5年期的1500万美元。市场向它们提供的固定利率如下表所示：市场向A、B公司提的利率(利率均为一年计一次复利的年利率)(1)计算双方经过互换后所节省的利率。(2
Cairo

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

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

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

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

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

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

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

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

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

文艺的社会功能方面，提出了“净化说”。()

在星形细胞瘤与脑梗死鉴别中，下列最有意义的是

米面食物在口腔中反复咀嚼后产生甜味感，是因为部分淀粉在唾液淀粉酶作用下分解成()。

劳动卫生学是研究劳动条件对劳动卫生学是研究对劳动者健康的影响

甲状腺癌预后最差的组织类型是

规范要求：木结构屋顶承重构件的燃烧性能和耐火极限不应低于下列何项数值?[2005年第75题，2010年第60题]

电路如图所示，输入电压ui=2sinoJt(V)，电源电压为±U，则输出电压为()。

学习中为提高学习效果和效率，用以调节学习行为和认知活动方法的是()。

Cairo