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

admin2013-05-11 75

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

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

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

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

以下属于万兆以太网物理层标准的是______。

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

IEEE802．11采用CSMA／CA协议，采用这个协议的原因是____________。

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

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

慢性支气管炎偶有轻微咳嗽，少量痰液，采取下列哪项措施最为合适

在牙面早期定植的细菌是

被告人王某在境外，没有参加国内某中院的缺席审判。缺席审判结束，交付执行刑罚前，人民法院应当告知王某有权对判决、裁定提出异议。此时，王某提出异议的，人民法院如何处理?()

通常情况下，产业集聚区域分为()和高新技术产业集聚区。

某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00

接待有特殊身份和地位的游客，导游人员应注意()。

下列说法中，错误的是()。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次

下列程序的输出结果是【】。main(){inta[]={2,4,6},ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;p

PrettyGoodWhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingapret

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

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

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

以下属于万兆以太网物理层标准的是______。

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

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

IEEE802．11采用CSMA／CA协议，采用这个协议的原因是____________。

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

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

慢性支气管炎偶有轻微咳嗽，少量痰液，采取下列哪项措施最为合适

在牙面早期定植的细菌是

被告人王某在境外，没有参加国内某中院的缺席审判。缺席审判结束，交付执行刑罚前，人民法院应当告知王某有权对判决、裁定提出异议。此时，王某提出异议的，人民法院如何处理?()

通常情况下，产业集聚区域分为()和高新技术产业集聚区。

某铁路工程A标段长度为30km，包括路基土石方50000m3，大桥1座，小桥涵10座。铺轨架梁由建设单位单独发包。路基工程中，里程DK0+000～DK9+000主要为路基挖方，DK9+000～DK11+000段为1座特大桥，DK11+000～DK18+00

接待有特殊身份和地位的游客，导游人员应注意()。

下列说法中，错误的是()。Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次

下列程序的输出结果是【】。main(){inta[]={2,4,6},*ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(ptr+y):x;p

PrettyGoodWhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingapret

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

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

下列程序的输出结果是【】。main(){inta[]={2,4,6},ptr=&a[0],x=8,y,z;for(y=0;y＜3;y++)z=((ptr+y)＜x)?*(ptr+y):x;p