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

admin2019-03-11 62

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

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

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

软考中级

相关试题推荐

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)
ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)
下面有关BGP4协议的描述中，不正确的是(26)。
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
包过滤防火墙通过(45)来确定数据包是否能通过。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。
采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)

随机试题

参附龙牡汤合通脉四逆汤治疗心力衰竭，其适应的证型是()
在招标投标实践中，投标人可以向招标人索赔的常见情形包括()。
根据《建筑工程施工质量验收统一标准(GB50300--2001)，对于通过翻修可以解决质量缺陷的检验批，应（）。
下列各项关于企业交易性金融资产的会计处理表述中，正确的有()。
市场上的商品质量参差不齐，消费者多掌握一些商品质量标志知识尤为重要。下列关于商品标志的说法不正确的是()。
内部控制是指经济单位和各个组织在经济活动中建立的一种相互制约的业务组织形式和职责分工制度，其通过在单位内部采取的自我调整、约束、规划、评价和控制的一系列方法来实现经营目标，从而保护资产的安全完整，保证会计信息资料的正确可靠，确保经营方针的贯彻执行，保证经营
Arrivinganywherewiththesepossessions,hemightjustaseasilyputupforamonthorayearforasingleday.
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
TheInternetisfullofget-rich-quickschemers,andmanybigfatliars—andtheyalltrytogetadsfortheir"businesses"tosh
情景：你干过一份工作，最近又换了一份新工作，想告诉朋友。任务：请你用英语写一封50词左右的信。内容包括：.你找到一份新工作。.该工作与前两份工作比较如何。.你是否对该工作满意。短信写在主观题答题卡上该题的序号后。请用下面格式。DearZh

最新回复(0)

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

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

软考中级

网络配置如下图所示，在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

下面有关BGP4协议的描述中，不正确的是(26)。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(45)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

包过滤防火墙通过(45)来确定数据包是否能通过。

在某公司局域网中的一台Windows主机中，先运行(47)命令，再运行“arp-a”命令，系统显示的信息如下图所示。

采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)

参附龙牡汤合通脉四逆汤治疗心力衰竭，其适应的证型是()

在招标投标实践中，投标人可以向招标人索赔的常见情形包括()。

根据《建筑工程施工质量验收统一标准(GB50300--2001)，对于通过翻修可以解决质量缺陷的检验批，应（）。

下列各项关于企业交易性金融资产的会计处理表述中，正确的有()。

市场上的商品质量参差不齐，消费者多掌握一些商品质量标志知识尤为重要。下列关于商品标志的说法不正确的是()。

Arrivinganywherewiththesepossessions,hemightjustaseasilyputupforamonthorayearforasingleday.

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

TheInternetisfullofget-rich-quickschemers,andmanybigfatliars—andtheyalltrytogetadsfortheir"businesses"tosh