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

admin2014-11-11 61

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面关于网络系统设计原则的说法中，正确的是(69)。

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

~WindowsServer2003操作系统中，()提供了远程桌面访问。

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

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

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

图中标志表示只准一切车辆________。

患者，女，24岁。经常便秘，大便干结，面色无华，心悸气短，失眠多梦，健忘，口唇色淡，舌淡苔白，脉细，治疗应选()

A、盐酸哌唑嗪B、盐酸克仑特罗C、盐酸多巴胺D、盐酸氯丙那林E、盐酸麻黄碱含有芳伯胺结构的是

子宫肌瘤发病可能的相关因素

改善外商投资环境的主要措施有()。

结合目前我国经济和技术条件、不同地区的供电状况以及消防用电设备的具体情况，具备什么条件的供电可视为一级负荷?

我国社会主义职业道德的特点包括()

明太祖朱元璋称：“我朝罢丞相，设五府、六部、督察院、通政司、大理寺等衙门，分理天下庶务。”其中“五府”为()。

有人说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定为真，而且世界上总有一些高明的骗子，那么下述哪项断定必定是假的?

道德修养的一个内在要求和重要特征是()

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

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

软考中级

下面关于网络系统设计原则的说法中，正确的是(69)。

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

~WindowsServer2003操作系统中，()提供了远程桌面访问。

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

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

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

图中标志表示只准一切车辆________。

患者，女，24岁。经常便秘，大便干结，面色无华，心悸气短，失眠多梦，健忘，口唇色淡，舌淡苔白，脉细，治疗应选()

A、盐酸哌唑嗪B、盐酸克仑特罗C、盐酸多巴胺D、盐酸氯丙那林E、盐酸麻黄碱含有芳伯胺结构的是

子宫肌瘤发病可能的相关因素

改善外商投资环境的主要措施有()。

结合目前我国经济和技术条件、不同地区的供电状况以及消防用电设备的具体情况，具备什么条件的供电可视为一级负荷?

我国社会主义职业道德的特点包括()

明太祖朱元璋称：“我朝罢丞相，设五府、六部、督察院、通政司、大理寺等衙门，分理天下庶务。”其中“五府”为()。

有人说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有的时刻欺骗所有的人。”如果上述断定为真，而且世界上总有一些高明的骗子，那么下述哪项断定必定是假的?

道德修养的一个内在要求和重要特征是()

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。