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

admin2014-11-11 48

问题计算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)
虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
关于软件著作权产生的时间，表述正确的是()。
李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。
ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

随机试题

一个小孩子在动物园里看到梅花鹿时问妈妈：“如果天天往它头顶上浇水，那树枝一定能长出树叶来的，是吧?”这种推理是()
下列哪一项不属于B细胞的功能
患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。对患者最佳的治疗药物为
用冷可使血管收缩，但持续用冷后会血管扩张，出现血管扩张的用冷时间是
近代宪法最早产生于西方资本主义国家。请问下列选项中的哪一项被认为是近代宪法起源地?()
嘉华公司属于增值税一般纳税人，适用增值税税率17％。原材料(只有一种甲材料)采用计划成本法核算，单位计划成本1．5万元/吨。2012年8月初“原材料”账户余额为195万元(其中暂估入账的原材料成本15万元)，“材料成本差异”账户为借方余额4．5万元。嘉华
公司发行股票，股本科目金额等于股票发行价。()
旅行社交纳可补足质量保证金之日起，三年内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政部门应当将质量保证金的交纳数额降低()，并向社会公告。
某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0.8元收费，如果用气量超过60立方米，则超过部分按每立方米1.2元收费。某用户8月份交的燃气费平均每立方米0.88元，则该用户8月份的燃气费是(　　)。
Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

最新回复(0)

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

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

软考中级

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

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

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

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

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

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

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

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

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

一个小孩子在动物园里看到梅花鹿时问妈妈：“如果天天往它头顶上浇水，那树枝一定能长出树叶来的，是吧?”这种推理是()

下列哪一项不属于B细胞的功能

患者男性，65岁。冠心病3年，近半年出现明显的情绪低落，兴趣感缺乏，自诉记忆力减退，严重失眠。但仍能独立生活。查体：表情淡漠，四肢肌力肌张力正常，病理征阴性，脑CT正常。对患者最佳的治疗药物为

用冷可使血管收缩，但持续用冷后会血管扩张，出现血管扩张的用冷时间是

近代宪法最早产生于西方资本主义国家。请问下列选项中的哪一项被认为是近代宪法起源地?()

公司发行股票，股本科目金额等于股票发行价。()

旅行社交纳可补足质量保证金之日起，三年内未因侵害旅游者合法权益受到行政机关罚款以上处罚的，旅游行政部门应当将质量保证金的交纳数额降低()，并向社会公告。

某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0.8元收费，如果用气量超过60立方米，则超过部分按每立方米1.2元收费。某用户8月份交的燃气费平均每立方米0.88元，则该用户8月份的燃气费是( )。

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques