首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: 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
54
问题
设求解某问题的递归算法如下:
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(24)的作用是连接各个区域的传输网络,(25)不接受本地自治系统之外的路由信息。(25)
TCP/IP网络中最早使用的动态路由协议是(21)协议,这种协议基于(22)算法来计算路由。(22)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
IEEE802.11定义的AdHoe网络是由无线移动结点组成的对等网,这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(51)不能作为目标地址,(52)不能作为源地址。(52)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
采用HDLC协议进行数据传输时,监控帧(S)的作用是(19);无编号帧的作用是(20)。(20)
采用HDLC协议进行数据传输,帧0-7循环编号,当发送站发送了编号为0、1、2、3、4的5帧时,收到了对方应答帧REJ3,此时发送站应发送的后续3帧为(16),若收到的对方应答帧为SREJ3,则发送站应发送的后续3帧为(17)。(17)
随机试题
简述公务员培训的作用。
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.
胸骨后疼痛伴烧心首先要考虑下列哪种疾病
小儿多发性抽动症的基本病理改变是
大多数药物吸收的机制是( )。
应急工作应当遵循的原则有()。
社会政策的对象是指社会政策的()。
原始民族的艺术作品大半都不是纯粹从审美的动机出发,它们的创作常常是为了_________的目的,而且后者往往还是主要的动机,审美的要求只是满足次要的_________而已。填入划横线部分最恰当的一项是:
设A,B为三阶矩阵,A~B,λ0=一1,λ2=1为矩阵A的两个特征值,又则
A、Humanbrainsdifferconsiderably.B、Thebrainapersonisbornwithisimportantindetermininghisintelligence.C、Environmen
最新回复
(
0
)