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

admin2010-12-17 18

问题计算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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
不属于会话连接和传输连接之间的关系的是(20)。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(57)特性。
在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)
如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

随机试题

对滑泄病证具有标本兼治作用的药物是
牙体组织切片中，牙髓中有一周围有纤维组织包绕的脓肿，应诊断为
[2009年第113题]根据《人民防空地下室设计规范》要求，下列何种管道可穿过人防围护结构?
计算机病毒是一种微生物病毒．会通过计算机传播给人类。()
在Excel中，地址的表示方式包括()。
现代建筑公司(以下简称“现代公司”)于2002年5月与九和有限责任公司(以下简称“九和公司”)签订了一项办公大楼的建造合同。合同规定：工程开工期为2002年l0月1日，完工期为2005年9月30日。同时现代公司又与新兴公司签订了部分工程的分包合同。根据施工
研究发现，在学生中常见的心理障碍主要有()
下列经济学名词的描述错误的是：
【B1】【B7】
A、Herbusinessskills.B、Herstudyexperienceabroad.C、Hercriticalthinkingability.D、Herculturalknowledge.B短文开篇谈到，Ashley在

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。

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

不属于会话连接和传输连接之间的关系的是(20)。

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

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

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

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

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

对滑泄病证具有标本兼治作用的药物是

牙体组织切片中，牙髓中有一周围有纤维组织包绕的脓肿，应诊断为

[2009年第113题]根据《人民防空地下室设计规范》要求，下列何种管道可穿过人防围护结构?

计算机病毒是一种微生物病毒．会通过计算机传播给人类。()

在Excel中，地址的表示方式包括()。

研究发现，在学生中常见的心理障碍主要有()

下列经济学名词的描述错误的是：

【B1】【B7】

A、Herbusinessskills.B、Herstudyexperienceabroad.C、Hercriticalthinkingability.D、Herculturalknowledge.B短文开篇谈到，Ashley在