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

admin2014-11-11 74

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

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

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

软考中级

相关试题推荐

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
下面语句中，正确地描述了网络通信控制机制的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

随机试题

某住宅套内建筑面积为65m2，套内使用面积为55m2，公摊面积为20m2，已知该住宅按套内建筑面积标准的价格为12000元／m2，则按商品房销售面积计算的价格为()。
(2005年04月)简述产业市场与消费者市场的差异。
男，40岁，因反复乏力、腹胀、少尿2年，加重伴发热3天就诊。查体：体温38．5℃，巩膜黄染，肝掌，腹膨隆，移动性浊音(+)。既往有乙型病毒性肝炎史20余年。腹部B超见肝略缩小，结节状，脾大，大量腹水，门静脉增宽。腹水检查；淡黄色，稍浑浊，白细胞1．5×10
某建设项目，基建拨款2000万元，项目资本金为2000万元，项目资本公积金为200万元，基建投资借款1000万元，待冲基建支出500万元，基本建设支出3300万元，应收生产单位投资借款1000万元，则该项目基建结余资金为()万元。
按照我国政府划定的人均收入2300元的贫困线，截至2012年，中国农村地区的贫困人口仍有9899万人之多。2012年，我国287家央企及其上市子公司在职员工平均工资为111357元，比2011年增加8．2％，是城镇非私营单位的2．4倍，是私营单
研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()。
小轿车的挡风玻璃设计成倾斜的，而大货车的挡风玻璃却是竖直的。下列与挡风玻璃设计角度无关的因素是()。
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo
A、Trafficlawsandregulations.B、Drivingtheoryandpractice.C、Switchinglanesandturningcorners.D、Waystoavoidtrafficac

最新回复(0)

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

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

软考中级

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

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

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

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

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

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

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

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

某住宅套内建筑面积为65m2，套内使用面积为55m2，公摊面积为20m2，已知该住宅按套内建筑面积标准的价格为12000元／m2，则按商品房销售面积计算的价格为()。

(2005年04月)简述产业市场与消费者市场的差异。

某建设项目，基建拨款2000万元，项目资本金为2000万元，项目资本公积金为200万元，基建投资借款1000万元，待冲基建支出500万元，基本建设支出3300万元，应收生产单位投资借款1000万元，则该项目基建结余资金为()万元。

研究者通过查阅、鉴别、整理、分析有关资料，从而探索相关教育问题的教育研究方法是()。

小轿车的挡风玻璃设计成倾斜的，而大货车的挡风玻璃却是竖直的。下列与挡风玻璃设计角度无关的因素是()。

Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns

Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

A、Trafficlawsandregulations.B、Drivingtheoryandpractice.C、Switchinglanesandturningcorners.D、Waystoavoidtrafficac