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

admin2010-12-17 22

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

选项 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://kaotiyun.com/show/aaxZ777K

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

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

软考中级

相关试题推荐

一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

随机试题

树脂包埋法不适用于
对变异型心绞痛的疗效好，也可用于不稳定型心绞痛可使变异型心绞痛病情加剧的抗心绞痛药
A、苦杏仁B、小茴香C、巴豆D、补骨脂E、五味子具有镶嵌状内果皮细胞的中药材是
众所周知，地球上的生态系统是经过长期进化形成的，系统中的物种经过长期演变，才形成了现在相互依赖又互相_____________的密切关系。一个外来物种的引入，有可能因无法适应新环境而消亡，也有可能因新的环境中没有与之_____________的生物而演变为
(中央财经大学2010年复试真题)张先生2009年6月份销售一套普通住房取得销售收入120万元。该住房系张先生于2008年12月份购买取得，取得的购房发票上注明的房屋价款为90万元。张先生销售住房应缴纳的营业税为()万元。
设f(x)连续，且，f’(0)存在，求f’(0)．
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。
EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel
Last,weekmybrotherandIdecidedtopaintourbedroomwhileourparentsareoutfortheday.Ourparentsusuallyhavethe【M1

最新回复(0)

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

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

软考中级

HTTP协议是常用的应用层协议，它通过(60)协议提供服务，上下层协议默认时，使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62)，即协议是无状态的。从交换信息的整体性说是(63)，SHTFP对HTFP的扩展在于(64)。

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

树脂包埋法不适用于

对变异型心绞痛的疗效好，也可用于不稳定型心绞痛可使变异型心绞痛病情加剧的抗心绞痛药

A、苦杏仁B、小茴香C、巴豆D、补骨脂E、五味子具有镶嵌状内果皮细胞的中药材是

(中央财经大学2010年复试真题)张先生2009年6月份销售一套普通住房取得销售收入120万元。该住房系张先生于2008年12月份购买取得，取得的购房发票上注明的房屋价款为90万元。张先生销售住房应缴纳的营业税为()万元。

设f(x)连续，且，f’(0)存在，求f’(0)．

设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel

Last,weekmybrotherandIdecidedtopaintourbedroomwhileourparentsareoutfortheday.Ourparentsusuallyhavethe【M1