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

admin2008-01-15 27

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

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

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

软考中级

相关试题推荐

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c
在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要
阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术
阅读以下说明，回答问题1～4，将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork，VPN)的简称，它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说，网络隧道(Tunneling)技术是个关键技术
该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）
若网络管理员决定在企业内部增加WLAN接入功能，无线路由器基本参数设置如图1-2所示。网络管理员决定在无线AP上开启MAC地址过滤功能，若该AP的MAC地址过滤表如图1-3所示，则下面说法正确的是______。A.MAC地址为“00-OA-EB
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

阅读《春江花月夜》，回答文后问题。春江潮水连海平，海上明月共潮生。滟滟随波千万里，何处春江无月明。江流宛转绕芳甸，月照花林皆似霰。空里流霜不觉飞，汀上白沙看不见。江天一色无纤尘，皎皎空中孤月轮。江畔何人初见月，江月何年初照人?人生代代无穷已，江月
正常人血清清蛋白／球蛋白之比值为
下列选项中的特殊杂质检查正确的是
A．血清钙正常，血磷偏低，碱性磷酸酶增高B．血清钙、磷、碱性磷酸酶均正常，有“O”形腿C．血清钙、磷趋向正常，长骨钙化带重新出现D．血清钙降低，血磷升高，有“O”形腿E．血清钙、磷降低，长骨干骺端临时钙化带模糊佝偻病恢复期
A、头重如裹B、头晕头痛，口渴多饮C、精神衰惫，头晕嗜睡，多汗肢冷D、昏倒不省人事，高热无汗E、高热神昏，手足抽搐阴暑临床表现可见
施工总承包单位与分包单位依法签订了“内墙抹灰工程分包协议”，在建设单位组织竣工验收时发现内墙抹灰工程质量不合格。下列表述正确的是()。
“没有动手做”而应用探究方法的探究是()。
学校的出现是社会发展到一定阶段的必然产物，世界上许多国家在进入()后出现了学校。
美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。
Whatisthespeakerdiscussing?

最新回复(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

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。 子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要

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

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

该网络采用核心层、汇聚层、接入层的三层架构。根据层次化网络设计的原则，数据包过滤、协议转换应在(11)层完成；(12)层提供高速骨=F线路；MAC层过滤和IP地址绑定在(13)层完成。（13）

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

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

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(

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

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

正常人血清清蛋白／球蛋白之比值为

下列选项中的特殊杂质检查正确的是

A、头重如裹B、头晕头痛，口渴多饮C、精神衰惫，头晕嗜睡，多汗肢冷D、昏倒不省人事，高热无汗E、高热神昏，手足抽搐阴暑临床表现可见

施工总承包单位与分包单位依法签订了“内墙抹灰工程分包协议”，在建设单位组织竣工验收时发现内墙抹灰工程质量不合格。下列表述正确的是()。

“没有动手做”而应用探究方法的探究是()。

学校的出现是社会发展到一定阶段的必然产物，世界上许多国家在进入()后出现了学校。

美国科学家发现，雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力，在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。

Whatisthespeakerdiscussing?

在WindowsServer2003的“路由和远程访问”中提供两种隧道协议来实现VPN服务：(1)和L2TP，L2TP协议将数据封装在(2)协议帧中进行传输。　　子公司Pcl安装windowsxP操作系统，打开“网络和Internet连接”。若要

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(