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

admin2019-03-11 35

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

选项 A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/49f7FFFM

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

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

软考中级

相关试题推荐

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(27)
FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)
IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(60)
采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)
以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放

随机试题

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theproblem
产妇，产后第3天时，腋温37．5℃。检查：子宫收缩良好，子宫体部无压痛、会阴缝合处无压痛，恶露无臭味。两乳腺增大，可触及硬结。本患者发热原因最可能是()
2014年5月，甲乙丙丁四人拟设立一家有限责任公司。关于该公司的注册资本与出资，下列哪些表述是正确的?
实行招标的工程合同价款应在中标通知书发出之日起()d内，由承发包双方依据招标文件和中标人的投标文件在书面合同中约定。
下列各项表述中，属于短期债务筹资特点的有()。
一个小朋友非常怕狗，每次看到狗都大哭，然后躲在妈妈的身后。于是，他妈妈首先买了个玩具的小狗，让他把它当成玩具玩。然后带他接近温顺的小狗，鼓励他摸摸小狗的头，让他知道小狗是不会咬人的。接下来，每当看到狗的时候，妈妈就鼓励他勇敢地走过去。久而久之，这位小朋友再
新课程提倡的三维教学目标是指()。
下列重大历史事件发生的先后顺序是：①第五次反围剿失败②遵义会议召开③八一南昌起义④古田会议
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit
Questions14-19DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes14-19onyouransw

最新回复(0)

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

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

软考中级

城域以太网在各个用户以太网之间建立多点第二层连接，IEEE802．1ad定义的运营商网桥协议提供的基本技术是在以太帧中插入(26)字段，这种技术被称为(27)技术。(27)

FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(33)

CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(68)

IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(60)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

以太网协议可以采用非坚持型、坚持型和P坚持型3种监听算法。下面关于这3种算法的描述中，正确的是______。

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theproblem

产妇，产后第3天时，腋温37．5℃。检查：子宫收缩良好，子宫体部无压痛、会阴缝合处无压痛，恶露无臭味。两乳腺增大，可触及硬结。本患者发热原因最可能是()

2014年5月，甲乙丙丁四人拟设立一家有限责任公司。关于该公司的注册资本与出资，下列哪些表述是正确的?

实行招标的工程合同价款应在中标通知书发出之日起()d内，由承发包双方依据招标文件和中标人的投标文件在书面合同中约定。

下列各项表述中，属于短期债务筹资特点的有()。

新课程提倡的三维教学目标是指()。

下列重大历史事件发生的先后顺序是：①第五次反围剿失败②遵义会议召开③八一南昌起义④古田会议

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit

Questions14-19DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes14-19onyouransw