首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);
设求解某问题的递归算法如下: F(int n){ if(n=-=1){ Move(1); }else{ F(n-1); Move(n);
admin
2008-01-15
54
问题
设求解某问题的递归算法如下:
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、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
解析
本题考查对计算杉1算法进行时间复杂度分析的基本方法。直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式,可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用F(n-1)用时2T(n-1),算法Move的计算时间为常数,计为1。将上述递推关系式中常数1用k替换,求解可得T(n)=2
n-1
T(1)+
,易知 T(1)=k,将n=4代入可得计算时间为15k。
转载请注明原文地址:https://kaotiyun.com/show/GbxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1~4,将解答填入对应栏内。虚拟专用网是虚拟私有网络(VirtualPrivateNetwork,VPN)的简称,它是一种利用公共网络来构建的私有专用网络。对于构建VPN来说,网络隧道(Tunneling)技术是个关键技术
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。下面的命令是在交换机Switch1
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,回答问题1至问题4。[说明]某企业网拓扑结构如图1-1所示。企业根据网络需求购置了如下设备,其基本参数如表1-1所示。根据网络需求、拓扑图和设备参数类型,图1-1中设备1应选择类型为(1)的设备,设备2应选择类
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(59)。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
随机试题
固膜性炎指的是()的纤维素性坏死性炎。
A、第一心音分裂B、第二心音分裂C、舒张期奔马律D、第一心音增强E、第一心音减弱肺动脉高压患者,多见
具有双烯醇结构易发生氧化反应
一般情况下,未设置自动灭火系统的二级耐火等级的丙类多层厂房,其防火分区最大允许建筑面积为()m2。
计算机病毒是指()。
为幼儿园中班设计一个“使声音变大”的科学教育活动方案。
如今一些人对幸福的迷惘和困惑,很大程度上缘于我们对传统美德的放逐和糟践。事实上,现代文化中诸多负面元素需要传统文化中的积极元素去引领和超拔,乡土中国延续下来的温情友善、古道热肠、重情守义以及温良恭俭让等传统美德,对当今时代的幸福焦虑症和饥渴症无疑是味良药。
假如某国出现比较严重的经济衰退,该国当局却不能运用货币政策进行调节,这个国家可能是:
在软件开发中,需求分析阶段产生的主要文档是
Disasterstruck250millionyearsago,whentheworstdevastationintheearth’shistoryoccurred.Calledtheend-Permianmasse
最新回复
(
0
)