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

admin2019-03-11 44

问题设求解某问题的递归算法如下：
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、14k
B、15k
C、16k
D、17k

答案B

解析考虑递推关系时，只要看else部分，显然有：T(n)=2T(n-1)+1。　T(1)=1，据上述递推关系可得T(4)=15。

转载请注明原文地址:https://kaotiyun.com/show/vvRZ777K

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

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

软考中级

相关试题推荐

软件复杂性度量的参数不包括______。
SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)
关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。
某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)
FTP客户上传文件时，通过服务器20端口建立的连接是(32)，客户端应用进程的端口可以为(33)。(32)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)
IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

随机试题

总量指标时间数列计算平均发展水平的方法有（）
A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症细菌性痢疾属于()
患者，男，57岁，症见脘腹胀痛，下痢赤白，里急后重，舌苔黄腻，脉沉实者。治宜选用
辛味药所含挥发油的主要药理作用是()。
一般来讲,企业确定广告预算的方法有4种,是()。
会计核算应当以实际发生的经济业务为依据，体现会计核算的()要求。
借款人不得用贷款在有价证券、期货等方面从事投机经营。()
计量应付职工薪酬时，国家规定了计提基础和计提比例的，应当按照国家规定的标准计提；没有规定计提基础和计提比例的，企业不得预计当期应付职工薪酬。()
一张商业承兑汇票金额为15万元，5月10日到期，付款人不能支付票款。根据《支付结算办法》的有关规定，对付款人应处以的罚款数额为()。
教师成长的公式即_______＋_______＝成长。

最新回复(0)

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

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

软考中级

软件复杂性度量的参数不包括______。

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

MD5是算法，对任意长度的输入计算得到的结果长度为位。

总量指标时间数列计算平均发展水平的方法有（）

A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症细菌性痢疾属于()

患者，男，57岁，症见脘腹胀痛，下痢赤白，里急后重，舌苔黄腻，脉沉实者。治宜选用

辛味药所含挥发油的主要药理作用是()。

一般来讲,企业确定广告预算的方法有4种,是()。

会计核算应当以实际发生的经济业务为依据，体现会计核算的()要求。

借款人不得用贷款在有价证券、期货等方面从事投机经营。()

计量应付职工薪酬时，国家规定了计提基础和计提比例的，应当按照国家规定的标准计提；没有规定计提基础和计提比例的，企业不得预计当期应付职工薪酬。()

一张商业承兑汇票金额为15万元，5月10日到期，付款人不能支付票款。根据《支付结算办法》的有关规定，对付款人应处以的罚款数额为()。

教师成长的公式即_＋_＝成长。

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

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

软考中级

软件复杂性度量的参数不包括______。

SNMP采用UDP提供的数据报服务传递信息，这是由于__________。(2011年下半年试题)

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

某网络拓扑如下图所示，在主机host1上设置默认路由的命令为(39)；在主机host1上增加一条到服务器server1主机路由的命令为(40)。 (39)

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

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

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

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

总量指标时间数列计算平均发展水平的方法有（）

A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症细菌性痢疾属于()

患者，男，57岁，症见脘腹胀痛，下痢赤白，里急后重，舌苔黄腻，脉沉实者。治宜选用

辛味药所含挥发油的主要药理作用是()。

一般来讲,企业确定广告预算的方法有4种,是()。

会计核算应当以实际发生的经济业务为依据，体现会计核算的()要求。

借款人不得用贷款在有价证券、期货等方面从事投机经营。()

计量应付职工薪酬时，国家规定了计提基础和计提比例的，应当按照国家规定的标准计提；没有规定计提基础和计提比例的，企业不得预计当期应付职工薪酬。()

一张商业承兑汇票金额为15万元，5月10日到期，付款人不能支付票款。根据《支付结算办法》的有关规定，对付款人应处以的罚款数额为()。

教师成长的公式即_______＋_______＝成长。

MD5是算法，对任意长度的输入计算得到的结果长度为位。

教师成长的公式即_＋_＝成长。