在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

admin2019-07-12 51

问题在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。
(65)

选项 A、动态规划
B、贪心
C、回溯
D、分支限界

答案C

解析最优子结构和高度重复性是适用动态规划方法求解的主要特征；而回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某。步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

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

软考中级

采用CRC校验的生成多项式为G(X)=x16+x15+x2+1，它产生的校验码是(19)位。

下列隧道协议中工作在网络层的是______。

在以太网协议中使用1-坚持型监听算法的特点是(62)。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024G，物理块大小为4MB，那么位示图的大小需要()个字。

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

女、28岁，因疲乏无力、怕热多汗、爱发脾气，体重减轻，诊断为甲状腺功能亢进症。护士为其进行饮食指导时，应告诉病人避免食用()

下列关于城镇土地使用税征收管理的说法，正确的有()。

根据规定，股份有限公司申请其股票上市必须符合的条件有()。

下列长期股权投资的事项中，投资成本明细账应做调整并在调整后确认新投资成本的有()。

关于计算机排版及其差错特征的说法，正确的有()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

五笔字型汉字输入法的编码属于()。

Whereisthebankofficelocatedinthehotel?

在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用(64)算法设计策略；若定义问题的解空间，以深度优先的方式搜索解空间，则采用(65)算法设计策略。 (65)

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

软考中级

采用CRC校验的生成多项式为G(X)=x16+x15+x2+1，它产生的校验码是(19)位。

下列隧道协议中工作在网络层的是______。

在以太网协议中使用1-坚持型监听算法的特点是(62)。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本，主存地址与Cache地址之间的转换工作________________。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)

SNMPv2提供了几种访问管理信息的方法，其中属于SNMPv2特有的是(50)。

某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64位，磁盘的容量为1024G，物理块大小为4MB，那么位示图的大小需要()个字。

Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,

女、28岁，因疲乏无力、怕热多汗、爱发脾气，体重减轻，诊断为甲状腺功能亢进症。护士为其进行饮食指导时，应告诉病人避免食用()

下列关于城镇土地使用税征收管理的说法，正确的有()。

根据规定，股份有限公司申请其股票上市必须符合的条件有()。

下列长期股权投资的事项中，投资成本明细账应做调整并在调整后确认新投资成本的有()。

关于计算机排版及其差错特征的说法，正确的有()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

五笔字型汉字输入法的编码属于()。

Whereisthebankofficelocatedinthehotel?

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。