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

admin2010-12-17 35

问题计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}

选项 A、O(n)
B、

C、O(nsup>2)
D、O(1)

答案A

解析这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。

转载请注明原文地址:https://kaotiyun.com/show/iaxZ777K

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

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

软考中级

相关试题推荐

UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
使用动态存储器件的存储电路必须有(3)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

随机试题

()BritishEnglishandAmericanEnglisharethetwogeographicalvarietiesoftheEnglishlanguage．
患者，女性，左侧肢体偏瘫2个月，自述视物重影。查体：右眼向内偏斜，不能外展，左眼运动正常，伸舌左偏。舌肌无萎缩，左侧肢体肌张力增高，腱反射亢进，肌肉无萎缩；左侧腹壁反射消失，病理反射阳性，全身感觉未见异常。患者查头颅MRI提示脑干梗死，则梗死部位在
双重偏瘫脑瘫是指
下列关于不同估价方法适用目的的说法正确的有()。
“资本公积”账户的期末余额等于()。
WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.
下列选项中，可以作为商标注册的是()。
对建立良好的程序设计风格，下面描述正确的是
在考生文件夹下Form文件夹中建立一个新文件夹Sheet。
请你根据提示写一篇关于我国手机拥有量变化的报导，并阐述手机给人们生活所带来的利与弊。(1)到2002年底中国手机拥有量为20万部；(2)到2005年中国手机的拥有量已达到了30万部；(3)方便，随时、随地联系；(4)

最新回复(0)

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

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

软考中级

使用动态存储器件的存储电路必须有(3)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

()BritishEnglishandAmericanEnglisharethetwogeographicalvarietiesoftheEnglishlanguage．

双重偏瘫脑瘫是指

下列关于不同估价方法适用目的的说法正确的有()。

“资本公积”账户的期末余额等于()。

WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.

下列选项中，可以作为商标注册的是()。

对建立良好的程序设计风格，下面描述正确的是

在考生文件夹下Form文件夹中建立一个新文件夹Sheet。

请你根据提示写一篇关于我国手机拥有量变化的报导，并阐述手机给人们生活所带来的利与弊。(1)到2002年底中国手机拥有量为20万部；(2)到2005年中国手机的拥有量已达到了30万部；(3)方便，随时、随地联系；(4)