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

admin2019-03-11 66

问题设求解某问题的递归算法如下：
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、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/qvRZ777K

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

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

软考中级

相关试题推荐

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(38)。(38)
为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量__________。
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)
采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。
以下加密算法中，适合对大量的明文消息进行加密传输的是__________。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

要对Word文档的每一页加上页码，不正确的说法是___________。
老年男性尿潴留最常见原因是
患者，男性，34岁，计算机工程师，近期感觉久坐后下肢沉重、酸胀，容易疲劳。护士指导其在工作期间定时站立和活动下肢以促进下肢血液循环，其原理是利用
()为科技创新提供动力源泉。
城镇土地使用税以纳税人实际占用的土地面积为计税依据。()
阅读材料，根据要求完成教学设计。材料一：《义务教育物理课程标准(2011年版)》关于“物质的密度”的内容标准为：通过实验，理解密度，会测量固体和液体的密度；解释生活中一些与密度有关的物理现象。材料二：教学对象为初中二年级学生，已学过“物
小学教育所处的年龄段一般称为()期。
太阳系九大行星是历史说法，国际天文学联合大会修正太阳系只有八大行星，被排除出太阳系的行星是()。
人类的到来着实给这个世界的某些自然法则带来了不少挑战。比如说，植物的果实味道鲜美，就是因为它需要吸引动物前来将它的果实附赠的种子带往更远的地方，当然同时也将富含大量营养物的果实作为对传播种子的动物的报酬。这是一桩完美的公平交易。可是人类对于果实由的种子要么
Theymaybejustpassingyouroffice,computerbagslungoveroneshoulder.Ortheymaybesittinginacaroutsideit,casually

最新回复(0)

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

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

软考中级

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(38)。(38)

为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量__________。

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

采用可变长子网掩码可以把大的网络分成小的子网，例如把A类网络60．15．0．0／16分为两个子网，假设第一个子网为60．15．0．0／17，则另一个子网为__________。

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

数据流图(DFD)对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的____________。

以下加密算法中，适合对大量的明文消息进行加密传输的是__________。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

要对Word文档的每一页加上页码，不正确的说法是___________。

老年男性尿潴留最常见原因是

患者，男性，34岁，计算机工程师，近期感觉久坐后下肢沉重、酸胀，容易疲劳。护士指导其在工作期间定时站立和活动下肢以促进下肢血液循环，其原理是利用

()为科技创新提供动力源泉。

城镇土地使用税以纳税人实际占用的土地面积为计税依据。()

小学教育所处的年龄段一般称为()期。

太阳系九大行星是历史说法，国际天文学联合大会修正太阳系只有八大行星，被排除出太阳系的行星是()。

Theymaybejustpassingyouroffice,computerbagslungoveroneshoulder.Ortheymaybesittinginacaroutsideit,casually