设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

admin2013-05-11 35

问题设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

选项 A、7k
B、15k
C、31k
D、63k

答案C

解析直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用 F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。

转载请注明原文地址:https://jikaoti.com/ti/G5f7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

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

软考中级

根据CCITT载波标标准，E1载波的数据传输为(20)。

两个自治系统(AS)之间的路由协议是______。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

设有下面4条路由：196．34．129．0／24、196．34．130．0／24、196．34．132．0／24和196．34．133．0／24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。(2011年下半年试题)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

根据侵权责任法规定，污染环境造成损害的，污染者承担侵权责任的归责原则是

A．高浓度吸氧B．持续低流量吸氧C．两者均可D．两者都不可行慢性呼吸衰竭的给氧方式是

男性，32岁。因一周来风心病加重来我院门诊，医生检查后诊断风心病并发右心功能不全，上级医生看完病历后认为下列哪项体征不符合右心功能不全，应复核

某男童，消瘦、低热、右髋痛，跛行步态腹股沟及臀部可触及囊性肿物，“4”字试验阳性，其最大可能的诊断是

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面白色，质较软而细腻，用指甲可以刮下白粉的药材为

普惠制(GSP)全称为普遍优惠制度(GeneralizedSystemofPreference)：指发达国家给予发展中国家的出口产品(制成品、半成品、某些初级产品)一种比正常关税更优惠的关税优惠制度。()

证券公司集中交易是指以集中的网络为技术支撑的，对证券公司各类需要通过委托、清算、交收才能完成的相关业务实行由证券公司总部直接管理的运营模式。()

甲出售一批货物给乙，双方约定由乙上门自提，乙遂与丙签订运输合同，由丙负责送货，货物在运输途中由于司机的过失造成货物灭失。根据合同法律制度的规定，下列说法正确的有()。

简述清末的领事裁判权制度。(2010简66)

设求解某问题的递归算法如下： 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

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

软考中级

根据CCITT载波标标准，E1载波的数据传输为(20)。

两个自治系统(AS)之间的路由协议是______。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

设有下面4条路由：196．34．129．0／24、196．34．130．0／24、196．34．132．0／24和196．34．133．0／24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。(2011年下半年试题)

在Linux系统中，下列关于文件管理命令cp与mv说法正确的是__________。(2010年下半年试题)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

根据侵权责任法规定，污染环境造成损害的，污染者承担侵权责任的归责原则是

A．高浓度吸氧B．持续低流量吸氧C．两者均可D．两者都不可行慢性呼吸衰竭的给氧方式是

男性，32岁。因一周来风心病加重来我院门诊，医生检查后诊断风心病并发右心功能不全，上级医生看完病历后认为下列哪项体征不符合右心功能不全，应复核

某男童，消瘦、低热、右髋痛，跛行步态腹股沟及臀部可触及囊性肿物，“4”字试验阳性，其最大可能的诊断是

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面白色，质较软而细腻，用指甲可以刮下白粉的药材为

普惠制(GSP)全称为普遍优惠制度(GeneralizedSystemofPreference)：指发达国家给予发展中国家的出口产品(制成品、半成品、某些初级产品)一种比正常关税更优惠的关税优惠制度。()

证券公司集中交易是指以集中的网络为技术支撑的，对证券公司各类需要通过委托、清算、交收才能完成的相关业务实行由证券公司总部直接管理的运营模式。()

甲出售一批货物给乙，双方约定由乙上门自提，乙遂与丙签订运输合同，由丙负责送货，货物在运输途中由于司机的过失造成货物灭失。根据合同法律制度的规定，下列说法正确的有()。

简述清末的领事裁判权制度。(2010简66)

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。