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

admin2019-03-11 30

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

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

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

软考中级

相关试题推荐

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)
下列不属于需求说明书应该包括部分的是__________。
下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。
CIDR技术解决了路由缩放问题。例如2048个C类网络组成一个地址块，网络号从192．24．0．0～192．31．255．O，这样的超网号应为(68)，其地址掩码应为(69)。(69)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档，以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。(70)
IPv6的可聚合全球单播地址前缀为(59)，任意播地址的组成是(60)。(59)
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON
CCITT对ISDN定义了两种标准接口：BRI和PRI。下面表述正确的是__________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

随机试题

数据项
以下属于双轴滑膜关节的是
要比较3组连续变量资料，但它们的分布不清，应选用
下列关于住房租赁税收优惠政策的表述中正确的是()。
甲公司属于生产企业，为增值税一般纳税人，适用的增值税税率为17％。20×3～20×6年，与固定资产有关的业务资料如下：(1)20×3年12月10日，甲公司购入需要安装的生产线，取得的增值税专用发票注明价款为1160万元，增值税额为197．2万元；发生保险
工商企业的性质是()。
制度化教育建立的典型表征是()。
南方谈话
甲向乙借款5万元，并将自己所购基金份额作为质押，质权的设立时间为()
A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如

最新回复(0)

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

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

软考中级

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)

下列不属于需求说明书应该包括部分的是__________。

下列不是X．25包括的通信子网最下边的3个逻辑功能层的是______。

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

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

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

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

CCITT对ISDN定义了两种标准接口：BRI和PRI。下面表述正确的是__________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

数据项

以下属于双轴滑膜关节的是

要比较3组连续变量资料，但它们的分布不清，应选用

下列关于住房租赁税收优惠政策的表述中正确的是()。

工商企业的性质是()。

制度化教育建立的典型表征是()。

南方谈话

甲向乙借款5万元，并将自己所购基金份额作为质押，质权的设立时间为()

A、It’sfullofchallenges.B、Shecanmeetdifferentpeople.C、It’seasytodealwith.D、Shecanenjoymoreholidays.B对话开头男士问女士如