首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: 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
56
问题
设求解某问题的递归算法如下:
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(41)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络的是(24),属于非广播多址网络的是(25)。(25)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(65)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
某项目制订的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要两周完成,任务C必须在任务A完成后才能开始,且需要两周完成。该项目的进度安排可用下面的甘特图__________来描述。(2008年上半年试题
某网络拓扑如下图所示。要得到如下所示的输出信息,应在设备(1)上执行(2)命令。(1)应填_________。
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(16)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
随机试题
下列关于纤维蛋白溶解药的叙述,不正确的是
特殊感染性垃圾用什么垃圾袋装
某派出所以扰乱公共秩序为由扣押了高某的拖拉机。高不服,以派出所为被告提起行政诉讼。诉讼中,法院认为被告应是县公安局,要求变更被告,高不同意。法院下列做法中正确的是()。
烟光药、黑火药的Ⅰ类危险场所采用的仪表,应选择适应本场所的()。
实施性施工进度计划的编制应结合工程施工的具体条件,并以()所确定的里程碑事件的进度目标为依据。
一国征收进口附加税的目的在于()。
下列有关乳酸菌的叙述,正确的是()。
平均而言,今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是,现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?
一台微型计算机要与局域网连接,必须具有的硬件是___________。
A、Theyfollowtheleadoffamouspeople.B、Theyliketotrysomethingnew.C、Theycanmakefriendsthroughpracticingyogatoget
最新回复
(
0
)