首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: 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
53
问题
设求解某问题的递归算法如下:
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机中CPU对其访问速度最快的是(2)。
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
以太网帧格式如下图所示,其中“填充”字段的作用是______。
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
非对称加密算法中,加密和解密使用不同的密钥,下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信,甲用乙的公钥加密数据文件,乙使用(42)来对数据文件进行解密。(41)
《计算机软件产品开发文件编制指南》(GB 8567-88)是(22)标准。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
随机试题
试述我国有关涉外合同法律适用的相关规定。
毛泽东第一次明确提出“马克思主义的’本本’是要学习的,但是必须同我国的实际情况相结合”观点的著作是()
下列关于商业银行压力测试的描述,错误的是()。
为扩大生产规模,F公司拟添置一台主要生产设备,经分析该项投资的净现值大于零。该设备预计使用6年,公司正在研究是自行购置还是通过租赁取得。相关资料如下:如果自行购置该设备,需要支付买价760万元,并需支付运输费10万元、安装调试费30万元。税法允许的设备折
乙公司为甲集团重要组成部分,其存货占集团资产总额2%,因其位置特殊,注册会计师无法实施监盘,也没有满意的替代程序。则注册会计师对于甲集团财务报表应出具的意见类型是()。
请谈谈加强教师职业道德建设的具体内容与意义。
关于马克思主义政党性质的最简要最明确的表述是()
(2010上集管)在评标过程中,______是不符合招标投标法要求的。
计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力的叙述: ①它不但能处理数据,而且还能处理图像和声音 ②它不仅能进行计算,而且还能进行推理决策 ③它具有几乎无限的信息存储能力 ④它能方便而迅速地与其他计算机交换信
Whyinanageofadvancedtechnology,shouldsomanypeoplestillclingtoanancientbelief?Inpartitmustbebecauseastrolo
最新回复
(
0
)