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

admin2008-01-15 31

问题设求解某问题的递归算法如下：
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://jikaoti.com/ti/Jra7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司有1个总部和2个分部，各个部门都有自己的局域网。该公司申请了4个c类IP地址块202．114．10．0／24～202．114．13．0／24。公司各部门通过帧中继网络进行
阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中，通常把网络设计分为3层，即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图，但该公司采用的是紧缩核心模型，即将核心层和
在WindowsServer2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录管理。在“本地安全设置”中启用了“密码必须符合复杂性要求”功能，如图4-1所示，则用户“ABC”可以采用的密码
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat
下面是通过showipripdatabase命令来显示RIP数据库信息，请解释下划线的部分的含义。Router#showipripdatabaseNetworkNextHo
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)

随机试题

语言运动中枢位于优势半球的
A．成釉器B．牙蕾C．牙囊D．牙乳头E．牙板剩余形成牙骨质的是
不论是企业还是个人，在中华人民共和国范围内从事建设活动都是有()的。
价格预测的常用方法有()。
甲、乙签订一份买卖合同，约定违约方应向对方支付18万元违约金。后甲违约，给乙造成损失15万元。下列表述正确的是()。
我国国家权力机关对行政机关的监督主要是()。
邻近性因素通常是指时空距离因素，距离越接近，交往越容易，交往的频率就可能越高，就越容易建立和发展良好的人际关系，也就越能够提高人们相互之间的喜欢程度。根据上述定义，下列体现邻近性因素的是()。
从2010年到2012年，连续三年，笔名“小桥老树”的作家张兵，通过每年百万元以上版税荣登作家富豪榜榜单。2010年和2011年，他的代表作《侯卫东官场笔记》两次入选《广州日报》评选的中国图书势力榜。这位网络畅销小说作家，他的另一个鲜为人知的身份，则是一名
对总体参数进行点估计时，一个好的估计量具备的特性有
1．将考生文件夹下COFF＼JIN文件夹中的文件MONEY．TXT设置成隐藏和只读属性。2．将考生文件夹下DOSION文件夹中的文件HDLS．sel复制到同一文件夹中，文件命名为AEUT．sel。3．在考生文件夹下SORRY文件夹中新建一个文件夹WIN

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat

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

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟

语言运动中枢位于优势半球的

A．成釉器B．牙蕾C．牙囊D．牙乳头E．牙板剩余形成牙骨质的是

不论是企业还是个人，在中华人民共和国范围内从事建设活动都是有()的。

价格预测的常用方法有()。

甲、乙签订一份买卖合同，约定违约方应向对方支付18万元违约金。后甲违约，给乙造成损失15万元。下列表述正确的是()。

我国国家权力机关对行政机关的监督主要是()。

邻近性因素通常是指时空距离因素，距离越接近，交往越容易，交往的频率就可能越高，就越容易建立和发展良好的人际关系，也就越能够提高人们相互之间的喜欢程度。根据上述定义，下列体现邻近性因素的是()。

对总体参数进行点估计时，一个好的估计量具备的特性有

1．将考生文件夹下COFF＼JIN文件夹中的文件MONEY．TXT设置成隐藏和只读属性。2．将考生文件夹下DOSION文件夹中的文件HDLS．sel复制到同一文件夹中，文件命名为AEUT．sel。3．在考生文件夹下SORRY文件夹中新建一个文件夹WIN