设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);

admin2008-01-15 41

问题设求解某问题的递归算法如下：
F(int n){
   if(n=-=1){
         Move(1);
   }else{
         F(n-1);
         Move(n);
         F(n-1);
   }
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。

选项 A、14k
B、15k
C、16k
D、17k

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/LbxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部，地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由，也可以使用动态路由。下面是公司总部的路由器R2的配置命令列表，在
阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术
阅读以下说明，回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备，其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型，图1-1中设备1应选择类型为(1)的设备，设备2应选择类
下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document

随机试题

“世界要是没有光，等于人没有眼睛”两句的作者是()
患者，男，19岁。从7米高处坠落后腹痛30分钟。查体：面色苍白，血压60／45mmHg，脉搏120次／分，全腹压痛及反跳痛。为明确有无内脏损伤，下列检查应最先进行的是()
上腹部疼痛、寒战、高热和黄疸，最常见于
A．动风先兆B．肝风内动C．中风D．痹病E．痫病
女，36岁，确诊肾病综合征，血白蛋白15g/L。近两日感右侧腰部隐痛，尿色偏深，无明显尿频、尿急、尿痛。尿常规：RBC20-40／HP，WBC0～2／HP，B超：双肾、输尿管未见异常。应首先考虑的合并症是
下列关于司法拘留、行政拘留和刑事拘留的表述，哪一项是正确的?()
平面一般力系半衡的必要和充分条件是()。
工程项目管理组织结构的基本形式不包括()。
两辆同一型号的汽车从同一地点同时出发，沿同一方向同速直线前进，每车最多能带15桶汽油(连同油箱内的油)。每桶汽油可以使一辆汽车前进50千米，车都必须返回出发地点，两车均可以借对方的油。为了使一辆车尽可能地远离出发点，另一辆车应该在离出发点()的地方
Accordingtothespeaker,whyisitagoodtimeforD-l-Ypainting?

最新回复(0)

设求解某问题的递归算法如下： F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术

下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

“世界要是没有光，等于人没有眼睛”两句的作者是()

患者，男，19岁。从7米高处坠落后腹痛30分钟。查体：面色苍白，血压60／45mmHg，脉搏120次／分，全腹压痛及反跳痛。为明确有无内脏损伤，下列检查应最先进行的是()

上腹部疼痛、寒战、高热和黄疸，最常见于

A．动风先兆B．肝风内动C．中风D．痹病E．痫病

女，36岁，确诊肾病综合征，血白蛋白15g/L。近两日感右侧腰部隐痛，尿色偏深，无明显尿频、尿急、尿痛。尿常规：RBC20-40／HP，WBC0～2／HP，B超：双肾、输尿管未见异常。应首先考虑的合并症是

下列关于司法拘留、行政拘留和刑事拘留的表述，哪一项是正确的?()

平面一般力系半衡的必要和充分条件是()。

工程项目管理组织结构的基本形式不包括()。

Accordingtothespeaker,whyisitagoodtimeforD-l-Ypainting?

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document