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

admin2008-01-15 48

问题设求解某问题的递归算法如下：
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://www.kaotiyun.com/show/LbxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi
阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明，回答问题1～4，将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中，通常把网络设计分为3层，即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图，但该公司采用的是紧缩核心模型，即将核心层和
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
若网络管理员决定在企业内部增加WLAN接入功能，无线路由器基本参数设置如图1-2所示。网络管理员决定在无线AP上开启MAC地址过滤功能，若该AP的MAC地址过滤表如图1-3所示，则下面说法正确的是______。A.MAC地址为“00-OA-EB
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

随机试题

测定水中微量氟，最为合适的方法是
凝集反应和沉淀反应的本质区别在于
根据《工伤保险条例》，建筑施工企业职工有下列情况可以认定为工伤的有()。
某公司在进行客户服务的过程中，努力做好所有新客户的首次和定期电话回访工作，改善客户体验，提升满意度，这属于基金客户服务的什么流程?()
根据我国《公司法》的规定：国有独资公司的下列事项中，必须由国家授权投资的机构或者国家授权投资的部门决定的有()。
根据《导游人员实施办法》规定，导游人员私自带人随团游览的应扣()。
教师开始关注学生的个别差异和不同需要，并考虑教学方法是否适合学生等问题。这表明该教师处于专业成长的()。
某网络集成公司对某种网络设备的年需要量为5000件，单价为2000元，年储存成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10天。一年按365天计算，则该网络设备的全年库存总成本为(70)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
A、Hethreatenedthepolice.B、Hetooksomehostages.C、Herobbedabank.D、Helockedhimselfinahouse.D

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1至问题4，将解答填人答题纸对应的解答栏内。【说明】某公司通过PIX防火墙接入Internet，网络拓扑如图所示。在防火墙上利用show命令查询当前配置信息如下：PIX#showconfignameifeth0outsi

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable，混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础，综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

若网络管理员决定在企业内部增加WLAN接入功能，无线路由器基本参数设置如图1-2所示。网络管理员决定在无线AP上开启MAC地址过滤功能，若该AP的MAC地址过滤表如图1-3所示，则下面说法正确的是______。A.MAC地址为“00-OA-EB

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

测定水中微量氟，最为合适的方法是

凝集反应和沉淀反应的本质区别在于

根据《工伤保险条例》，建筑施工企业职工有下列情况可以认定为工伤的有()。

某公司在进行客户服务的过程中，努力做好所有新客户的首次和定期电话回访工作，改善客户体验，提升满意度，这属于基金客户服务的什么流程?()

根据我国《公司法》的规定：国有独资公司的下列事项中，必须由国家授权投资的机构或者国家授权投资的部门决定的有()。

根据《导游人员实施办法》规定，导游人员私自带人随团游览的应扣()。

教师开始关注学生的个别差异和不同需要，并考虑教学方法是否适合学生等问题。这表明该教师处于专业成长的()。

某网络集成公司对某种网络设备的年需要量为5000件，单价为2000元，年储存成本为单价的15%，每次订货的订购成本为300元，平均交货时间为10天。一年按365天计算，则该网络设备的全年库存总成本为(70)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

A、Hethreatenedthepolice.B、Hetooksomehostages.C、Herobbedabank.D、Helockedhimselfinahouse.D

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de