首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)
admin
2014-11-11
62
问题
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(56)
选项
A、回溯
B、回归
C、返回
D、合成
答案
B
解析
递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。递推算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题的求解推到比原问题简单一些的问题的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。
转载请注明原文地址:https://kaotiyun.com/show/TPRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某单位架设了域名服务器来进行本地域名解析,在客户机上运行nslookup查询某服务器名称时能解析出IP地址,查询IP地址时却不能解析出服务器名称,解决这一问题的方法是(34)。
阵列处理机属于(1)计算机。
802.11标准定义了3种物理层通信技术,这3种技术不包括(27)。
在层次化网络设计中,()不是分布层/接入层交换机的选型策略。
目前在网络上流行的“熊猫烧香”病毒属于(46)类型的病毒。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
随机试题
女,42岁。口腔糜烂3个月。有长期失眠史。体检:左颊黏膜、左舌腹散在分布白色条纹,呈树枝状,黏膜充血、糜烂,触诊柔软为确诊最有价值的辅助检查是
[2012年,第45题]下列物质使溴水褪色的是()。
三级感温探测器适合的房间高度为()。
下列论述正确的有()。
下列各项中,属于必须取得会计从业资格的岗位有( )。
化学学习的学习观和学习方法是()。
给定资料1.家风,可以很大。就像一首名为《家风》的歌所唱的:“家风那个正那个国风兴,家国兴旺好家风。一辈做给那一辈看呀,一辈讲给那一辈听。”家风,可以很小。某网友说:“小时候好多规矩:吃多少盛多少,不允许有剩饭;米粒掉桌上也要吃掉;吃饭得双手扶碗
第十一届全国人民代表大会常务委员会第二十三次会议表决通过了《关于修改居民身份证法的决定》,在居民身份证登记项目中增加了()信息。
目前我国人口老龄化程度日益加重,“银发浪潮”扑面而来,下列政府措施有助于解决“银发浪潮”的是()。①民政部确定首批养老服务和社区服务试点单位和地区②企业加大对社区养老院的投资、建设和改善,使其老有所养③国家调整扶贫标准,提高空巢、失能半失能老
下列导出分数中,不属于等距变量的是
最新回复
(
0
)