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

admin2014-11-11 71

问题计算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://www.kaotiyun.com/show/pURZ777K

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

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

软考中级

相关试题推荐

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
关于软件著作权产生的时间，表述正确的是()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
下面语句中，正确地描述了网络通信控制机制的是()。
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

随机试题

简述大叶性肺炎的病理分期。
压疮
男性，65岁，吸烟40余年，慢性咳嗽、咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是
初产妇，36岁，孕足月，诊断为混合性臀先露。骨盆外测量：髂棘间径26cm，髂嵴间径28cm，骶耻外径19．5cm，坐骨结节间径9．5cm，肛查宫颈管消失，触及羊水囊，宫缩30～40秒／5～6分钟，规律。正确的护理措施是
[1998年第010题]下列哪一类厅堂不需要布置耳光?
某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，(　　)。
建筑高度大于100m的民用建筑与相邻建筑的防火间距，当符合规范允许减小的条件时()
美术教学计划包括学期________、________、_______、_________。
发达国家中冠心病的发病率是发展中国家的近3倍。有人认为这要归咎于发达国家中人们的高脂肪、高蛋白、高热量食物的摄入。相对来说，发展中国家较少有人具备生这种富贵病的条件。其实，这种看法很难成立。因为它忽略了这样一个事实：目前发达国家的人均寿命高于70岁，而发展
A、Hiscuriosityabouthowthingswork.B、Hisproblem-solvingskills.C、Hisuniquecreativegenes.D、Histalentforgatheringfac

最新回复(0)

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

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

软考中级

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

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

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

关于软件著作权产生的时间，表述正确的是()。

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

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

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

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

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

简述大叶性肺炎的病理分期。

压疮

男性，65岁，吸烟40余年，慢性咳嗽、咳痰20余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是

初产妇，36岁，孕足月，诊断为混合性臀先露。骨盆外测量：髂棘间径26cm，髂嵴间径28cm，骶耻外径19．5cm，坐骨结节间径9．5cm，肛查宫颈管消失，触及羊水囊，宫缩30～40秒／5～6分钟，规律。正确的护理措施是

[1998年第010题]下列哪一类厅堂不需要布置耳光?

某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，( )。

建筑高度大于100m的民用建筑与相邻建筑的防火间距，当符合规范允许减小的条件时()

美术教学计划包括学期________、________、_______、_________。

A、Hiscuriosityabouthowthingswork.B、Hisproblem-solvingskills.C、Hisuniquecreativegenes.D、Histalentforgatheringfac

某工程的设备安装工程分包给某专业设备安装公司。在施工过程中，总承包单位发现存在安全隐患，遂要求该安装公司暂停施工，但分包单位仍继续施工，导致生产安全事故。对此事故，(　　)。

美术教学计划包括学期____、、_、_______。