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

admin2013-05-11 38

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

求解该算法的计算时间时，仅考虑算法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)。

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

软考中级

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

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

在网络设计阶段进行通信流量分析时可以采用简单的80/20规则，下面关于这种规则的说明中，正确的是______。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

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

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

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

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

Ⅳ型变态反应

关于激素的代谢下述何项是正确的(　　)

患儿，女性，5岁。不明原因出血、发热入院，查体发现肝、脾、淋巴结肿大。护士为患儿进行口腔护理时，应采用的最容易让患儿接受的言语技巧是

事业单位公开招聘要遵循的原则有()。

坝面作业保证压实质量的关键要求是()。

商业银行为补充附属资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在15年以上、发行之日起10年内不可赎回的债券是()

设向量组α1，α2，…，αs(s≥2)线性无关，且β1=α1+α2，β2=α2+α3，…，βs一1=αs一1+αs，βs=αs+α1，讨论向量组β1，β2，…，βs的线性相关性．

下列有关数据库的描述，正确的是()。

Thetimeis7o’clock,andthisisAmelyBrownwiththenews:TheGerman【B1】______aresendinginvestigatorstodiscoverthecau

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

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

软考中级

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

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

在网络设计阶段进行通信流量分析时可以采用简单的80/20规则，下面关于这种规则的说明中，正确的是______。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

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

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(1)

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

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

Ⅳ型变态反应

关于激素的代谢下述何项是正确的( )

患儿，女性，5岁。不明原因出血、发热入院，查体发现肝、脾、淋巴结肿大。护士为患儿进行口腔护理时，应采用的最容易让患儿接受的言语技巧是

事业单位公开招聘要遵循的原则有()。

坝面作业保证压实质量的关键要求是()。

商业银行为补充附属资本发行的、清偿顺序位于股权资本之前但列在一般债务和次级债务之后、期限在15年以上、发行之日起10年内不可赎回的债券是()

设向量组α1，α2，…，αs(s≥2)线性无关，且β1=α1+α2，β2=α2+α3，…，βs一1=αs一1+αs，βs=αs+α1，讨论向量组β1，β2，…，βs的线性相关性．

下列有关数据库的描述，正确的是()。

Thetimeis7o’clock,andthisisAmelyBrownwiththenews:TheGerman【B1】______aresendinginvestigatorstodiscoverthecau

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

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

关于激素的代谢下述何项是正确的(　　)