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

admin2019-03-11 50

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

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

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

软考中级

相关试题推荐

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)
海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)
所谓移动IP是指(58)；实现移动IP的关键技术是(59)。(59)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
采用HDLC协议进行数据传输，帧0-7循环编号，当发送站发送了编号为0、1、2、3、4的5帧时，收到了对方应答帧REJ3，此时发送站应发送的后续3帧为(16)，若收到的对方应答帧为SREJ3，则发送站应发送的后续3帧为(17)。(16)
阅读下列说明和Java代码，将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为

随机试题

根据企业破产法律制度的规定，下列表述中，正确的是()。
Wasitin1969______theAmericanastronautsucceed______landingonthemoon?
Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth
患儿，3岁。不思进食，泛恶，夜间哭闹少寐，腹胀，舌苔厚腻垢浊。其诊断是
安装确认简称为在线灭菌简称为
施工单位应当将施工现场的办公、生活区与作业区分开设置，并保持安全距离，办公、生活区的选址应当符合(　　)。
下列说法正确的是()。
在公共政策执行的起始环节中，核心内容是()。
“精诚所至，金石为开”出自下列哪位思想家?()
寺院里丢失了一袋香火钱，方丈找到甲、乙、丙三个小和尚来询问，三个人逐一陈述，甲说：“我没偷。”乙说：“甲偷了。"丙说：“我没偷。”在一旁的丁了解真相，并发表意见说：“你们三个人中只有一个人偷了，且只有一个人说对了。”他们三人中到底谁偷了香火钱？

最新回复(0)

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

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

软考中级

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

所谓移动IP是指(58)；实现移动IP的关键技术是(59)。(59)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

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

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

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

根据企业破产法律制度的规定，下列表述中，正确的是()。

Wasitin1969theAmericanastronautsucceedlandingonthemoon?

Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth

患儿，3岁。不思进食，泛恶，夜间哭闹少寐，腹胀，舌苔厚腻垢浊。其诊断是

安装确认简称为在线灭菌简称为

施工单位应当将施工现场的办公、生活区与作业区分开设置，并保持安全距离，办公、生活区的选址应当符合(　　)。

下列说法正确的是()。

在公共政策执行的起始环节中，核心内容是()。

“精诚所至，金石为开”出自下列哪位思想家?()

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

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

软考中级

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(14)

所谓移动IP是指(58)；实现移动IP的关键技术是(59)。(59)

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

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

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

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

根据企业破产法律制度的规定，下列表述中，正确的是()。

Wasitin1969______theAmericanastronautsucceed______landingonthemoon?

Cancerisconsideredamoderndisease,thoughitwasnotunknowninancienttimes.(TheconditionwasnamedbytheGreeksfromth

患儿，3岁。不思进食，泛恶，夜间哭闹少寐，腹胀，舌苔厚腻垢浊。其诊断是

安装确认简称为在线灭菌简称为

施工单位应当将施工现场的办公、生活区与作业区分开设置，并保持安全距离，办公、生活区的选址应当符合( )。

下列说法正确的是()。

在公共政策执行的起始环节中，核心内容是()。

“精诚所至，金石为开”出自下列哪位思想家?()

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

Wasitin1969theAmericanastronautsucceedlandingonthemoon?

施工单位应当将施工现场的办公、生活区与作业区分开设置，并保持安全距离，办公、生活区的选址应当符合(　　)。