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

admin2010-12-17 23

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

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

随机试题

扬州八怪之一的______早年画竹、中年画马，且绘画风格因生活境况的变迁与人生体验的变化而几度发生较大改变。
男孩，15岁，左大腿下端持续剧痛伴高热3天，寒战，头痛，食欲差。查体：体温39℃，左大腿下端稍肿，局部皮温高，深压痛，右膝活动时疼痛加重。化验检查：白细胞1．8×109／L，中性粒细胞75％。对确诊最有价值的辅助检查是
氟的防龋机制不包括
为明确诊断通常使用的检查方法是若治疗后第3天，发现病人症状无明显好转，且有加重趋势，此时应给予
县级以上地方人民政府财政部门管理本地区企业会计信息化工作，主要职责包括()。
下列损害公共利益的侵权行为中，可由著作权行政管理部门给予行政处罚的有()。
“群山之父”“五岳独尊”()以其雄伟壮丽的风光和蕴含丰富的文化，被誉为“中华之魂”，被列为世界自然和文化双遗产。
中国传统建筑中天花板上的一种装饰，名为“藻井”，含有五行以水克火，预防火灾之意。()
在我国，公安机关的基本职能是()
Predicatingthefutureisariskybusinessforascientist.Itissafetosay,thattheglobalAIDsepidemicwillgetmuchwors

最新回复(0)

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

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

软考中级

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

在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

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

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

扬州八怪之一的______早年画竹、中年画马，且绘画风格因生活境况的变迁与人生体验的变化而几度发生较大改变。

氟的防龋机制不包括

为明确诊断通常使用的检查方法是若治疗后第3天，发现病人症状无明显好转，且有加重趋势，此时应给予

县级以上地方人民政府财政部门管理本地区企业会计信息化工作，主要职责包括()。

下列损害公共利益的侵权行为中，可由著作权行政管理部门给予行政处罚的有()。

“群山之父”“五岳独尊”()以其雄伟壮丽的风光和蕴含丰富的文化，被誉为“中华之魂”，被列为世界自然和文化双遗产。

中国传统建筑中天花板上的一种装饰，名为“藻井”，含有五行以水克火，预防火灾之意。()

在我国，公安机关的基本职能是()

Predicatingthefutureisariskybusinessforascientist.Itissafetosay,thattheglobalAIDsepidemicwillgetmuchwors