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

admin2008-01-15 32

问题设求解某问题的递归算法如下：
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

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

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

软考中级

相关试题推荐

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司有1个总部和2个分部，各个部门都有自己的局域网。该公司申请了4个c类IP地址块202．114．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行
阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200
阅读以下说明，回答问题1至问题4，[说明]某校园网拓扑结构如图1-1所示。该网络中的部分需求如下：1．信息中心距图书馆2千米，距教学楼300米，距实验楼200米。2．图书馆的汇聚交换机置于图书馆主机房内，楼层设备间共2个，分别位于二层和
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
阅读以下Linux系统中关于IP地址和主机名转换的说明，回答问题。[说明]计算机用户通常使用主机名来访问网络中的节点，而采用TCP／IP协议的网络是以IP地址来标记网络节点的，因此需要一种将主机名转换为IP地址的机制。在Linux系统中，可以使用
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28

随机试题

A、Harryacquiredthediamondringfromarelative.B、Harryspentallhismoneyonthediamondring.C、Thediamondringisverye
药性属于升浮的药物的“性味”可为()。
根据规定，抵押权人享有的权利有()。(2011年)
2010年4月1日，境外的甲公司和境内的乙公司达成股权转让协议，乙公司将自己60％的股权转让给甲公司，并依法变更为中外合资经营企业丙公司(以下简称“丙公司”)。甲、乙公司的方案的部分内容如下：(1)乙公司的债权债务由丙公司承继。(2)甲公司收购乙公司6
“富贵不能淫，贫贱不能移，威武不能屈”体现了态度与品德形成的哪一个阶段？()
病例：患者，女，45岁，急性肺炎收入院，护士立即为患者测量生命体征。测得该患者口腔体温为39．2℃，属于()。
中国共产党人第一篇反对教条主义的重要文献是毛泽东所写的()。
下列几项中，流水线相关包括()。I．结构相关Ⅱ．数据相关Ⅲ．指令相关Ⅳ．控制相关
[A]Payforhomehealthcare,notnursinghome[B]Buywhenit’sinexpensive[C]Goforasimpleandsouped-uppolicy
求职信

最新回复(0)

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

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

软考中级

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

阅读以下说明，回答问题1～6，将答案填入对应的解答栏内。某公司有一个局域网，在ISP申请了Internet接入，接入方式是以太网，ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

A、Harryacquiredthediamondringfromarelative.B、Harryspentallhismoneyonthediamondring.C、Thediamondringisverye

药性属于升浮的药物的“性味”可为()。

根据规定，抵押权人享有的权利有()。(2011年)

“富贵不能淫，贫贱不能移，威武不能屈”体现了态度与品德形成的哪一个阶段？()

病例：患者，女，45岁，急性肺炎收入院，护士立即为患者测量生命体征。测得该患者口腔体温为39．2℃，属于()。

中国共产党人第一篇反对教条主义的重要文献是毛泽东所写的()。

下列几项中，流水线相关包括()。I．结构相关Ⅱ．数据相关Ⅲ．指令相关Ⅳ．控制相关

[A]Payforhomehealthcare,notnursinghome[B]Buywhenit’sinexpensive[C]Goforasimpleandsouped-uppolicy

求职信