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

admin2014-11-11 51

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阵列处理机属于(1)计算机。

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

当登录交换机时，符号(11)是特权模式提示符。

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。

在计算机系统中，构成虚拟存储器(8)。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

外科内治法的具体治法哪项不正确

手足口病的皮疹多不呈现为()

患者，男，64岁。因事而担忧而出现夜眠差，情绪低落，悲观厌世，总担心出现不好的情况，患者自觉很痛苦，生活缺乏主动性。有效的护理措施

下列各项中，应当缴纳土地使用税的有(　　)。

1996年12月以来，我国实现了人民币()。

“阳川百里尽是画，碧莲笋里住人家”描写的是()。

听教师精心设计的教学既是意义学习，也是有指导的发现学习。()

雨水花园是在人工挖掘的浅凹地中种植花草、灌木，形成绿地，用于汇聚并吸收来自屋顶或地面雨水的花园形式。如下图所示。读图完成问题。关于雨水花园与城市硬地的比较，叙述正确的是()。

抗日战争和解放战争时期，中国共产党提出了哪些教育方针政策?为什么要这样提?

Dependenceonforeignsourcesofoil,though________,remainsaproblemforJapan.

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

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

软考中级

阵列处理机属于(1)计算机。

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

当登录交换机时，符号(11)是特权模式提示符。

在贝尔系统的T1载波中，每个信道的数据速率是(16)kbps。

PPP是网络交换设备连接广域网的一种封装协议，下面关于PPP的描述中错误的是()。

在计算机系统中，构成虚拟存储器(8)。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

外科内治法的具体治法哪项不正确

手足口病的皮疹多不呈现为()

患者，男，64岁。因事而担忧而出现夜眠差，情绪低落，悲观厌世，总担心出现不好的情况，患者自觉很痛苦，生活缺乏主动性。有效的护理措施

下列各项中，应当缴纳土地使用税的有( )。

1996年12月以来，我国实现了人民币()。

“阳川百里尽是画，碧莲笋里住人家”描写的是()。

听教师精心设计的教学既是意义学习，也是有指导的发现学习。()

雨水花园是在人工挖掘的浅凹地中种植花草、灌木，形成绿地，用于汇聚并吸收来自屋顶或地面雨水的花园形式。如下图所示。读图完成问题。关于雨水花园与城市硬地的比较，叙述正确的是()。

抗日战争和解放战争时期，中国共产党提出了哪些教育方针政策?为什么要这样提?

Dependenceonforeignsourcesofoil,though________,remainsaproblemforJapan.

下列各项中，应当缴纳土地使用税的有(　　)。