首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
admin
2010-12-17
26
问题
递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。
选项
A、回溯
B、回归
C、返回
D、合成
答案
B
解析
递归是设计和描述算法的一种有力的工具。
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。
递推算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题的求解推到比原问题简单一些的问题的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。
转载请注明原文地址:https://kaotiyun.com/show/jZxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络体系管理协议是(58),另外,ISO还定义了5个管理功能域,(59)属于性能管理域。IAB制定的网络管理协议是SNMP,在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是()。
操作系统是裸机上的第一层软件,其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
如图6-5所示的网络拓扑图中,要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务,在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
随机试题
防火墙具有哪些局限性?
散在发生的水肿性圆形红斑、中央略凹,颜色较深,好发于手足背、前臂、踝部,为以下哪个病的皮损特点
在长管水力计算中,()。
路堑爆破施工中,炮眼按其不同深度,采用手风钻或潜孔钻钻孔,炮眼布置在整体爆破时采用( )。
劳动力市场的制度结构要素有()。
阅读《和谐明善》,回答文后问题。(1)和谐,是当今社会使用频率最高而且认同度也最大的一个词儿。为什么?恐怕一个很重要的原因是,和谐传达的是善意,表现的是友好,追求的是美好。一句话,和谐是求善、显善更明善。(2)道理是自明的。恶言恶语,难有和谐;刀枪相见
材料1:我们真的需要学校吗?不是指教育,而是指强制上学:六节课一天,一周五天,一年九个月,十二年。这个死规矩是否真有必要?如果真有必要,原因何在?不要以阅读、写作、算术来搪塞,因为两百万“在家上学的学生(homeschooler)”对这种老生常谈早已置之不
Ihaven’tseenMarythesepastfewdays.I’mafraidshe______herselfforsometime.
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______recentresearchpoints
A、2inches.B、6inches.C、4inches.D、8inches.C裤子本身长了2英尺。妈妈和姐姐三个人没人减了2英尺后,裤子就短了4英尺。
最新回复
(
0
)