下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)

admin2014-11-11 28

问题下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(56)

选项 A、回溯
B、回归
C、返回
D、合成

答案B

解析递归是设计和描述算法的一种有力的工具。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成一些规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模稍大问题的解。特别地，当规模N=1时，能直接得到解。递推算法的执行过程分递推和回归两个阶段。在递推阶段，把较复杂的问题的求解推到比原问题简单一些的问题的求解；在回归阶段，当获得最简单情况的解后，逐级返回，依次获得稍复杂问题的解。

转载请注明原文地址:https://kaotiyun.com/show/TPRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)

软件设计师上午基础知识考试

软考中级

下面关于网络系统设计原则的说法中，正确的是(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)是特权模式提示符。

某逻辑电路有两个输入分别为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

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (56)

软件设计师上午基础知识考试

软考中级

下面关于网络系统设计原则的说法中，正确的是(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)是特权模式提示符。

某逻辑电路有两个输入分别为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

在Web　Services中，客户与服务之间的标准通信协议是(65)。

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

这下轮到我难堪了，我觉得自己像个跳梁小丑，明明输得，还在那里沾沾自喜。更让我的是，转败为胜的她并不__。而是乘胜追击，不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。