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

admin2014-11-11 18

问题计算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://jikaoti.com/ti/sNf7FFFM

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

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

软考中级

相关试题推荐

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(2)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

随机试题

有两种不同有色溶液均符合朗伯-比耳定律，测定时若比色皿厚度、入射光强度及溶液浓度皆相等，以下说法哪种正确（）。
牙拔除后至少多长时间，拔牙创内形成凝血块而将创口封闭
依据我国商标法，()均属侵犯注册商标专用权。
公司型投资基金既投资于工厂、工商业的经营活动，也投资于证券和各类金融产品。(　　)
试从下表所列六个方面分析电路交换、分组交换和ATM交换的技术特点，根据该表括号中的文字提示并参考已填部分内容，完成填表。
一侧肾结核无功能，对侧肾积水，其治疗原则决定于
中断处理过程分为：第一步关中断，取中断源；第二步保留现场第三步()；第四步恢复现场；第五步开中断，返回。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中在编辑窗口内显示的主程序文件中定义有类Point和Circle，以及主函数main。程序文本中位于每行“／／****foud****”之后的一行内有一处或多处下画线，请在下画线处填写
Ihavehadjustaboutenoughofbeingtreatedlikeasecondclasscitizen,simplybecauseIhappentobethatputuponmemberof
Westoodstill,gazingoutoverthelimitless______ofthedessert.（2007年考试真题）

最新回复(0)

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

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

软考中级

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

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

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

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

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

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

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

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

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

有两种不同有色溶液均符合朗伯-比耳定律，测定时若比色皿厚度、入射光强度及溶液浓度皆相等，以下说法哪种正确（）。

牙拔除后至少多长时间，拔牙创内形成凝血块而将创口封闭

依据我国商标法，()均属侵犯注册商标专用权。

公司型投资基金既投资于工厂、工商业的经营活动，也投资于证券和各类金融产品。( )

试从下表所列六个方面分析电路交换、分组交换和ATM交换的技术特点，根据该表括号中的文字提示并参考已填部分内容，完成填表。

一侧肾结核无功能，对侧肾积水，其治疗原则决定于

中断处理过程分为：第一步关中断，取中断源；第二步保留现场第三步()；第四步恢复现场；第五步开中断，返回。

Ihavehadjustaboutenoughofbeingtreatedlikeasecondclasscitizen,simplybecauseIhappentobethatputuponmemberof

Westoodstill,gazingoutoverthelimitless______ofthedessert.（2007年考试真题）

公司型投资基金既投资于工厂、工商业的经营活动，也投资于证券和各类金融产品。(　　)