首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
admin
2019-03-11
33
问题
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
选项
A、递推的效率比递归高
B、递归宜于问题分解
C、递归的效率比递推高
D、递推宜于问题分解
答案
A
解析
递归算法的执行过程分递推和回归两个阶段。在递推阶段,由较复杂的问题的求解推到比原问题简单一些的问题的求解。在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。这显然比单一的递推要复杂,所以在两种算法都能解决问题的情况下,我们应选择递推算法,因为它的效率要比递归高。
转载请注明原文地址:https://kaotiyun.com/show/MvRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若计算机采用8位整数补码表示数据,则______运算将产生溢出。
下列不是X.25包括的通信子网最下边的3个逻辑功能层的是______。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)
按照IEEE802.1d协议,当交换机端口处于______状态时,既可以学习MAC帧中的源地址,又可以把接收到的MAC帧转发到适当的端口。
公钥体系中,用户甲发送给用户乙的数据要用______进行加密。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
DES加密算法的密钥长度为56位,三重DES的密钥长度为________位。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
随机试题
材料1不简单以国内生产总值增长率论英雄,并不是说不重视经济增长了,而是要追求有效益、有质量、可持续的经济发展。我们要的是实实在在、没有水分的速度一是民生改善、就业比较充分的速度,是劳动生产率同步提高、经济活力增强、结构调整有成效的速度,是经济发展质量和
神经肉瘤的特点包括
患者女,55岁。近一周出现外阴瘙痒,经检查阴道黏膜覆有白色膜状物,擦除后露出红肿黏膜面,该患者可能患有
下列哪种疾病不适于选用皮内针治疗
特种设备投入使用前,使用单位应当核对其是否附有()规定的相关文件。
自落式混凝土搅拌机主要适用于搅拌( )混凝土。
下列叙述不正确的有()。
W公司是一家经营多元化的公司,公司领导层正在思考是否应该采取措施将新的业务加进业务组合中去,在有吸引力的行业中建立新的地位。该公司领导的想法体现的是公司战略层次的()。
设f(x)=求f(n)(0)(n>1).
Shewasclosetosuccess.
最新回复
(
0
)