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

admin2019-03-11 39

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

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

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

软考中级

相关试题推荐

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)
ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(20)
互联网规定的B类私网地址为__________。(2011年上半年试题)
配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。
配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
包过滤防火墙通过(45)来确定数据包是否能通过。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（23）
DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

随机试题

公文写作首先是出于撰写者的个人兴趣，其次是出于机关或组织领导的要求。
某患者，久泻日久，泄泻多在黎明前后，脐下疼痛，肠鸣即泻，完谷不化，泻后则安，腹部喜暖，常伴形寒肢冷，腰膝酸软，舌淡苔白，脉沉细。其治法是
哮喘发作时，患者的最佳体位是
《安全生产法》规定，生产经营单位对重大危险源应当登记建档，进行定期检测、评估、监控，并制定。______，告知从业人员和相关人员在紧急情况下应当采取的应急措施。
下列关于证券公司证券投资顾问业务内部控制的说法中，正确的是()。Ⅰ．证券投资顾问向客户提供投资建议，应当具有合理的依据Ⅱ．证券投资顾问向客户提供投资建议，应当提示潜在的投资风险，禁止以任何方式向客户承诺或者保证投资收益Ⅲ．证券投资
中国最大、世界第二大流动沙漠是()。
幼儿听老师讲大灰狼扮成兔妈妈要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()
如果一个瓶内的东西可以被安全地喝下，那么这个瓶子就不会被标为“毒品”，所以，既然一个瓶子没被标为“毒品”，那么它里面的东西就可以被安全地喝下。以下除了哪项外，都犯了与上述论证同样的错误?
A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.
Whendoestheplanetakeoff?Whichchartiscorrect?BA--BankofAmerica,BJ--BankofJapan,FN--FirstNational

最新回复(0)

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

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

软考中级

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(20)

互联网规定的B类私网地址为__________。(2011年上半年试题)

配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

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

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

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

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

公文写作首先是出于撰写者的个人兴趣，其次是出于机关或组织领导的要求。

某患者，久泻日久，泄泻多在黎明前后，脐下疼痛，肠鸣即泻，完谷不化，泻后则安，腹部喜暖，常伴形寒肢冷，腰膝酸软，舌淡苔白，脉沉细。其治法是

哮喘发作时，患者的最佳体位是

《安全生产法》规定，生产经营单位对重大危险源应当登记建档，进行定期检测、评估、监控，并制定。______，告知从业人员和相关人员在紧急情况下应当采取的应急措施。

中国最大、世界第二大流动沙漠是()。

幼儿听老师讲大灰狼扮成兔妈妈要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

如果一个瓶内的东西可以被安全地喝下，那么这个瓶子就不会被标为“毒品”，所以，既然一个瓶子没被标为“毒品”，那么它里面的东西就可以被安全地喝下。以下除了哪项外，都犯了与上述论证同样的错误?

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

Whendoestheplanetakeoff?Whichchartiscorrect?BA--BankofAmerica,BJ--BankofJapan,FN--FirstNational

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

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

软考中级

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

ICMP协议属于TCP/IP网络中的(20)协议，ICMP报文封装在(21)包中传送。(20)

互联网规定的B类私网地址为__________。(2011年上半年试题)

配置FTP服务器的属性窗口如图1-6所示，默认情况下“本地路径”文本框中的值为______。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)

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

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

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

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*；importjava.applet.*；

公文写作首先是出于撰写者的个人兴趣，其次是出于机关或组织领导的要求。

某患者，久泻日久，泄泻多在黎明前后，脐下疼痛，肠鸣即泻，完谷不化，泻后则安，腹部喜暖，常伴形寒肢冷，腰膝酸软，舌淡苔白，脉沉细。其治法是

哮喘发作时，患者的最佳体位是

《安全生产法》规定，生产经营单位对重大危险源应当登记建档，进行定期检测、评估、监控，并制定。______，告知从业人员和相关人员在紧急情况下应当采取的应急措施。

中国最大、世界第二大流动沙漠是()。

幼儿听老师讲大灰狼扮成兔妈妈要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

如果一个瓶内的东西可以被安全地喝下，那么这个瓶子就不会被标为“毒品”，所以，既然一个瓶子没被标为“毒品”，那么它里面的东西就可以被安全地喝下。以下除了哪项外，都犯了与上述论证同样的错误?

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

Whendoestheplanetakeoff?Whichchartiscorrect?BA--BankofAmerica,BJ--BankofJapan,FN--FirstNational

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.；importjava.applet.；

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.