首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n<=1)return
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n<=1)return
admin
2010-12-17
41
问题
计算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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在ISDN网络中,与ISDN交换机直接相连的是(32)设备,他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络,该设备的主要作用是(36)。
某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(2)。
为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是(1)。
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道,当使用HFC方式时,用户端需要CABLEModem,它提供的连接是(52)。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上,每条话音信道的数据速率是(22)。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式;(20)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(21)。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
在使用路由器R的TCP/IP网络中,两主机通过一路由器互联,提供主机A和主机B应用层之间通信的层是(52),提供机器之间通信的层是(53),具有IP层和网络接口层的设备(54);在A与R和R与B使用不同物理网络的情况下,主机A和路由器R之间传送的数据帧与路
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(2)
以下是在Linux操作系统中输入ps命令后得到的进程状态信息,其中处于“僵死”状态进程的PID为(1),若要终止处于“运行"状态的进程的父进程,可以输入命令(2)。(2008年上半年试题)(1)
随机试题
做为保育员首先必须具备两个条件:一是要(),二是要有高尚的职业道德。
A.暂时性和可逆性脊髓或马尾神经生理功能丧失B.椎管内腰骶神经根损伤C.脊髓前部损伤D.脊髓后部损伤E.血管损伤时脊髓中央先开始损伤,再向外周扩散马尾综合征是指
从业人员在服务的过程中,不符合客户至上要求的是()。
甲公司2014年6月21日以每股8.4元的价格(其中包含已宣告但尚未发放的现金股利0.4元)购进某股票20万股确认为交易性金融资产,另支付交易费用2万元。6月30日该股票价格下跌到每股5元;7月2日如数收到宣告发放的现金股利;12月31日每股价格为6元。则
“八七”会议的召开,标志着党的工作已经由城市转移到农村。()
回避的类别包括()。
根据下列资料,回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下:①广义货币增长12.2%,狭义货币增长3.2%。12月月末,广义货币(M2)余额122.84万亿元,同比增长12.2%,增速分别比上月月末和上年年末低0.
爱国主义的基本要求是()
设置文本框显示内容的属性是( )。
A、Bank’scurrentbaseratesarehigherthanthoseonsmalldeposits.B、Bank’scurrentbaseratesarelowerthanthoseonsmalld
最新回复
(
0
)