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

admin2014-11-11 44

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

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

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

软考中级

相关试题推荐

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
采用Cache技术可以提高计算机性能，()属于Cache的特征。
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(1)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

随机试题

男，18岁，Ⅱ、Ⅲ度烧伤60％，入院后第5天，病人体温下降明显，对周围淡漠，呼吸浅，脉搏细弱，白细胞及血小板较正常为低。创面停止生长、干枯，出现出血性坏死斑，提示为
氯霉素产生毒性的主要原因是由于其()。
一个施工合同的当事人在合同中未选择协议管辖，发生纠纷后，施工企业应当向()人民法院提出诉讼申请。
未达账项会造成账实不符，并可能形成错账，因此要及时进行相应的账务调整。()
关于非居民企业在中国境内承包工程作业或提供劳务的说法，正确的有()。
材料：随着电视台及电视频道数量的迅猛增长和电视媒介市场化的快速发展，电视收视市场竞争加剧，收视率越来越成为反映电视观众收视行为和偏好的指标，也成了电视台业绩考核的主要指标。收视率反映的是在特定时段收看某一频道或某一节目的人数在总体推及人口中的百分
Right-andleft-handednessinhumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleftofright-ha
Theoldmanstoodthereataloss,hissunkeneyesstaringatthemanseatedbehindthetable.Raisinghishand,hewipedthesw
A、Shehasbeenathome.B、Thenewmanagerwasnotintheoffice.C、Shehasn’ttalkedwiththenewmanageryet.D、Shedidn’twant
Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow

最新回复(0)

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

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

软考中级

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

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

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

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

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

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

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

男，18岁，Ⅱ、Ⅲ度烧伤60％，入院后第5天，病人体温下降明显，对周围淡漠，呼吸浅，脉搏细弱，白细胞及血小板较正常为低。创面停止生长、干枯，出现出血性坏死斑，提示为

氯霉素产生毒性的主要原因是由于其()。

一个施工合同的当事人在合同中未选择协议管辖，发生纠纷后，施工企业应当向()人民法院提出诉讼申请。

未达账项会造成账实不符，并可能形成错账，因此要及时进行相应的账务调整。()

关于非居民企业在中国境内承包工程作业或提供劳务的说法，正确的有()。

Right-andleft-handednessinhumansWhydohumans,virtuallyaloneamongallanimalspecies,displayadistinctleftofright-ha

Theoldmanstoodthereataloss,hissunkeneyesstaringatthemanseatedbehindthetable.Raisinghishand,hewipedthesw

A、Shehasbeenathome.B、Thenewmanagerwasnotintheoffice.C、Shehasn’ttalkedwiththenewmanageryet.D、Shedidn’twant

Chemistrydidnotemergeasascienceuntilafterthescientificrevolutionintheseventeenthcenturyandthenonlyratherslow