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

admin2008-01-15 21

问题设求解某问题的递归算法如下：
F(int n){
   if(n=-=1){
         Move(1);
   }else{
         F(n-1);
         Move(n);
         F(n-1);
   }
}
求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(53)：设算法Move的计算时间为k，当n=4时，算法F的计算时间为(54)。

选项 A、14k
B、15k
C、16k
D、17k

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过IntelTlet与子公司实现安全通信，其网络拓扑结构和相关参数如图所示
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部，地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由，也可以使用动态路由。下面是公司总部的路由器R2的配置命令列表，在
阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部

随机试题

当介质为苯，工作压力不高于2．5MPa，温度不高于200℃时，法兰垫片最好选用()垫片。
新生儿期感染后最常出现的症状是
乙公司编制的11月份的试算平衡表如下表所示：请根据试算平衡原理，在字母标号的空格内填上正确的数字，使试算平衡表平衡。字母D为()元。
企业进行生产过程时间组织的目标有()。
“学不可以已。青，取之于蓝，而青于蓝”，表明荀况在师生关系问题上强调不唯师说。
Readthefollowingarticleinwhichfivepeopletalkaboutthefuture.ForQuestion61to65,matchthenameofeachspeakerto
Allremarksshouldbeaddressedtothe______.
PASSAGETWOWhat’sthemainideaofthepassage?
Appledevelopersaren’ttheonlyoneswhogreetedtheiPad’sreleasewithgratitudeandoptimism.Thetextbookindustry,too,se
TheGataisusedtofrownwhentheyreceivedpowerbillsthatroutinelytopped$200.LastSeptemberthecouplemovedintoa1,500

最新回复(0)

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

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

软考中级

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

使用网络地址转换(NAT)的目的是什么?说明，图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3，其中，主机D是虚拟主机，主机E的地址是202.25.132.130。请简要叙述主机E向内部

当介质为苯，工作压力不高于2．5MPa，温度不高于200℃时，法兰垫片最好选用()垫片。

新生儿期感染后最常出现的症状是

乙公司编制的11月份的试算平衡表如下表所示：请根据试算平衡原理，在字母标号的空格内填上正确的数字，使试算平衡表平衡。字母D为()元。

企业进行生产过程时间组织的目标有()。

“学不可以已。青，取之于蓝，而青于蓝”，表明荀况在师生关系问题上强调不唯师说。

Readthefollowingarticleinwhichfivepeopletalkaboutthefuture.ForQuestion61to65,matchthenameofeachspeakerto

Allremarksshouldbeaddressedtothe______.

PASSAGETWOWhat’sthemainideaofthepassage?

Appledevelopersaren’ttheonlyoneswhogreetedtheiPad’sreleasewithgratitudeandoptimism.Thetextbookindustry,too,se

TheGataisusedtofrownwhentheyreceivedpowerbillsthatroutinelytopped$200.LastSeptemberthecouplemovedintoa1,500