首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: F(int n){ if n=1 { Move(1) }else{ F(n-1); Move(n); F(n-1); } }
设求解某问题的递归算法如下: F(int n){ if n=1 { Move(1) }else{ F(n-1); Move(n); F(n-1); } }
admin
2019-03-11
55
问题
设求解某问题的递归算法如下:
F(int n){
if n=1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9);设算法Move的计算时间为k,当 n=4时,算法F的计算时间为(10)。
选项
A、14k
B、15k
C、16k
D、17k
答案
B
解析
考虑递推关系时,只要看else部分,显然有:T(n)=2T(n-1)+1。 T(1)=1,据上述递推关系可得T(4)=15。
转载请注明原文地址:https://kaotiyun.com/show/vvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(21)
软件复杂性度量的参数不包括______。
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
IPv6的可聚合全球单播地址前缀为(59),任意播地址的组成是(60)。(59)
下面语句中,正确地描述了RADIUS协议的是(24)。
在OSI参考模型中,数据链路层处理的数据单位是(64)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备,供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放
随机试题
资本收益率与资产收益率的关系可表达为
【背景资料】某高层办公楼,总建筑面积137500m2,地下3层,地上25层。业主与施工总承包单位签订了施工总承包合同,并委托了工程监理单位。施工总承包单位完成桩基工程后,将深基坑支护工程的设计委托给了专业设计单位,并自行决定将基坑支护和土方开挖
用友报表系统中,取数函数包括( )。
甲、乙、丙合伙经营一家名为“满意水果店”的普通合伙企业,甲为该合伙企业的负责人。甲、乙、丙并未约定损益分配和亏损承担的比例。2019年4月的某一天,因丙外出,甲与乙协商后以该合伙企业名义与果农丁签订了一份总价款为16万元的水果买卖合同。因该合伙企业流动资产
下列关于信托理财产品的说法,不正确的是()。
练习企业合并及不丧失控制权情况下处置部分对子公司投资的处理甲股份有限公司(本题下称“甲公司”)为上市公司,2009年至2011年企业合并、长期股权投资有关资料如下:(1)2009年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非
设行列式,则行列式=().
下列关于算法复杂度描述正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
判断对错。例如:我想去办个信用卡,今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视,其中一个原因是,广告太多了,不管什么时间,也不管什么节目,只要你打开电视,总能看到那么多的广告,浪费我的时间。
最新回复
(
0
)