首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)
admin
2014-11-11
28
问题
下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(56)
选项
A、回溯
B、回归
C、返回
D、合成
答案
B
解析
递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成一些规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模稍大问题的解。特别地,当规模N=1时,能直接得到解。递推算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题的求解推到比原问题简单一些的问题的求解;在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。
转载请注明原文地址:https://kaotiyun.com/show/TPRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于网络系统设计原则的说法中,正确的是(69)。
在输入输出控制方法中,采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)
在Web Services中,客户与服务之间的标准通信协议是(65)。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
通过CIDR技术,把4个主机地址220.78.169.5、220.78.172.10、220.78.174.15和220.78.168.254组织成一个地址块,则这个超级地址块的地址是___________。
在冗余磁盘阵列中,以下不具有容错技术的是(68)。
设信道带宽为3400Hz,采用PCM编码,采样周期为125gs,每个样本量化为256个等级,则信道的数据速率为____________。
当登录交换机时,符号(11)是特权模式提示符。
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
随机试题
邻菲哕啉比色法测定葡萄酒中的铁时,试液的pH对显色影响较大,必须严格控制pH在7~9再加显色剂。
A.急性早幼粒细胞性白血病B.慢性淋巴细胞性白血病C.急性单核细胞性白血病D.急性淋巴细胞性白血病E.慢性粒细胞性白血病化疗过程中易发生或加重DIC
患者,男,20岁。眩晕,动则加剧,劳累即发,不寐心悸,神疲懒言,倦怠食少,唇甲不华,舌质淡,脉细弱。其治法是
有关颈椎病的鉴别诊断中,下列哪一项不是肩周炎的临床表现()
血小板计数正常值参考范围是()
钻井法凿井施工中,泥浆洗井具有()的作用。
这下轮到我难堪了,我觉得自己像个跳梁小丑,明明输得______,还在那里沾沾自喜。更让我______的是,转败为胜的她并不______。而是乘胜追击,不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。
It’salong_____toGuangzhou.
Thestate’splasticbagbanwas100%successful.
Accordingtothetheoryof______,literaturemustbetruetolifeandexactlyreproducesreallife,includingallitsdetailswi
最新回复
(
0
)