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

admin2013-05-11 66

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

求解该算法的计算时间时，仅考虑算法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://kaotiyun.com/show/C6RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

以下关于光纤通信的叙述中，正确的是______。

如果DHCP服务器分配的默认网关地址是192．168．5．33／28，则主机的有效地址应该是____________。

下面哪个字段的信息出现在TCP头部而不出现在UDP头部?____________

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(25)

1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

A．肾前性急性肾衰竭　B．肾性急性肾衰竭　C．肾后性急性肾衰竭　D．急性肾小球损伤　E．慢性肾衰竭挤压伤能引起

梨状肌综合征和腰椎间盘突出症的临床鉴别要点是

华某，男，11岁。昨日淋雨后出现头痛，恶寒发热，项背强直，肢体酸重，苔白腻，脉浮紧。方药宜选

人工流产术中病人突然出现头晕、胸闷、出冷汗、血压下降、脉搏缓慢，首先考虑

下列关于罚款的金额的选项正确的是：

在袁某涉嫌故意杀害范某的案件中，下列哪些人员属于诉讼参与人?()

下列关于死缓的说法，正确的有()。

下列关于虚拟存储器的叙述中，哪些是正确的?()

A、HeisaVisitingProfessorofAustraliaNationalUniversity.B、Hehaswonmanytitlesduringhislongacademiccareer.C、Hewe

充满

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

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

软考中级

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(64)标准适用于无线网WLAN会议通信。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

以下关于光纤通信的叙述中，正确的是______。

如果DHCP服务器分配的默认网关地址是192．168．5．33／28，则主机的有效地址应该是____________。

下面哪个字段的信息出现在TCP头部而不出现在UDP头部?____________

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(25)

1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

A．肾前性急性肾衰竭 B．肾性急性肾衰竭 C．肾后性急性肾衰竭 D．急性肾小球损伤 E．慢性肾衰竭挤压伤能引起

梨状肌综合征和腰椎间盘突出症的临床鉴别要点是

华某，男，11岁。昨日淋雨后出现头痛，恶寒发热，项背强直，肢体酸重，苔白腻，脉浮紧。方药宜选

人工流产术中病人突然出现头晕、胸闷、出冷汗、血压下降、脉搏缓慢，首先考虑

下列关于罚款的金额的选项正确的是：

在袁某涉嫌故意杀害范某的案件中，下列哪些人员属于诉讼参与人?()

下列关于死缓的说法，正确的有()。

下列关于虚拟存储器的叙述中，哪些是正确的?()

A、HeisaVisitingProfessorofAustraliaNationalUniversity.B、Hehaswonmanytitlesduringhislongacademiccareer.C、Hewe

充满

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

A．肾前性急性肾衰竭　B．肾性急性肾衰竭　C．肾后性急性肾衰竭　D．急性肾小球损伤　E．慢性肾衰竭挤压伤能引起