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

admin2014-11-11 60

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

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

在Linux系统中，利用(41)命令可以分页显示文件的内容。

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

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

A．印度尼西亚及马来西亚等地B．广东、广西等地C．索马里、埃塞俄比亚及阿拉伯半岛南部及印度等地D．云南、尼泊尔等地E．马来西亚、索马里等地血竭主产于()

一般情况下，工程建设项目设计投标文件包括投标商务文件、投标经济文件和投标设计技术文件。其中，投标商务文件的内容包括()。

石材幕墙的石板厚度不应小于()。在建筑幕墙施工中，为保证预埋件与主体结构连接的可靠性，连接部位的主体结构混凝土强度等级不应低于()。

识别和评估与基金管理人经营活动相关的合规风险的内容不包括()。

一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()。

()是迄今为止出土的世界上最大的艺术宝库，被誉为世界“第八大奇迹”。

已知α1＝(﹣1，1，a，4)T，α2＝(﹣2，1，5，a)T，α3＝(a，2，10，1)T是四阶方阵A的属于三个不同特征值的特征向量，则a的取值为()．

Accordingtothepassage,treesareusefultomanmainlyinthreeways,themostimportantofwhichisthattheycan______Two

Icouldn’tsleeplastnightbecausethetapinthebathroomwas______.[2004]

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

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

软考中级

IIS6．0支持的身份验证安全机制有4种验证方法，其中安全级别最高的验证方法是__________。(2012年上半年试题)

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

在Linux系统中，利用(41)命令可以分页显示文件的内容。

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

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

A．印度尼西亚及马来西亚等地B．广东、广西等地C．索马里、埃塞俄比亚及阿拉伯半岛南部及印度等地D．云南、尼泊尔等地E．马来西亚、索马里等地血竭主产于()

一般情况下，工程建设项目设计投标文件包括投标商务文件、投标经济文件和投标设计技术文件。其中，投标商务文件的内容包括()。

石材幕墙的石板厚度不应小于()。在建筑幕墙施工中，为保证预埋件与主体结构连接的可靠性，连接部位的主体结构混凝土强度等级不应低于()。

识别和评估与基金管理人经营活动相关的合规风险的内容不包括()。

一个人确立自己的目标，并自觉地调节自己的行为，克服困难，努力去实现目标的心理品质是()。

()是迄今为止出土的世界上最大的艺术宝库，被誉为世界“第八大奇迹”。

已知α1＝(﹣1，1，a，4)T，α2＝(﹣2，1，5，a)T，α3＝(a，2，10，1)T是四阶方阵A的属于三个不同特征值的特征向量，则a的取值为()．

Accordingtothepassage,treesareusefultomanmainlyinthreeways,themostimportantofwhichisthattheycan______Two

Icouldn’tsleeplastnightbecausethetapinthebathroomwas______.[2004]

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方