回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

admin2013-05-11 25

问题回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

选项 A、即使问题的解存在，回溯法不一定能找到问题的解
B、回溯法找到的问题的解不一定是最优解
C、回溯法不能找到问题的全部解
D、回溯法无法避免求出的问题解的重复

答案B

解析回溯法又称为试探法，是找到问题解的一种搜索策略，就是在用某种方法找出的解的过程中，若中间项结果满足所解问题的条件，则一直沿这个方向搜索下去，直到无路可走或无结果，则开始回溯，改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过，还无路可走或无结果，则再继续回溯到更前一项，改变其方向(或值)继续搜索。若找到了一个符合条件的解，则停止或输出这个结果继续搜索，这个解不一定是最优解；否则继续回溯下去，直到回溯到问题的开始处(不能再回溯)，仍没有找到符合条件的解，则表示此问题无解或已经找到了全部的解。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

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

软考中级

如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(39)

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)

下列症状中，属于原发疹的有()

直肠肛管周围脓肿常继发于

在病例对照研究中，控制混杂偏倚的措施包括

首创六郁学说的医家是()

以下有关神经反射的说法，错误的是()

某钢铁制造企业最近经营状况发生如下变化，其中可能为企业带来经营风险的是()。

“注意”是有选择地指向和集中于一定对象或活动的心理状态。“注意”可按其产生和维持是否出于自觉的意图和努力两分为“有意注意”和“无意注意”。根据以上定义，下列关于同学们状态的描述属于“有意注意”的是()。

Schedulecontrolisconcernedwithallthefollowingsexcept(74)．

NolongerdomostofEurope’sundergraduateswanttodirtytheirhandsproducingthingsorprovidingservicestocustomers.【R1】_

Catholictheologysaysthatheavenawaitsthepureofheartwhilehellisreservedforunrepentantsinners.Forthesinfulbutp

回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。

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

软考中级

如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。

WindowsServer2003操作系统中，其活动目录采用基于(65)格式的系统设计，建立了层次化的结构。

若路由器显示的路由信息如下，则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted，6subnets;C192.168.1.0is

要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

下图是配置某邮件客户端的界面，图中a处应填写___________(39)，b处应填写___________(40)。(39)

如果子网172．6．32．0／20再划分为172．6，32．0／26，则下面的结论中正确的是__________。(2010年下半年试题)

下列症状中，属于原发疹的有()

直肠肛管周围脓肿常继发于

在病例对照研究中，控制混杂偏倚的措施包括

首创六郁学说的医家是()

以下有关神经反射的说法，错误的是()

某钢铁制造企业最近经营状况发生如下变化，其中可能为企业带来经营风险的是()。

“注意”是有选择地指向和集中于一定对象或活动的心理状态。“注意”可按其产生和维持是否出于自觉的意图和努力两分为“有意注意”和“无意注意”。根据以上定义，下列关于同学们状态的描述属于“有意注意”的是()。

Schedulecontrolisconcernedwithallthefollowingsexcept(74)．

NolongerdomostofEurope’sundergraduateswanttodirtytheirhandsproducingthingsorprovidingservicestocustomers.【R1】_

Catholictheologysaysthatheavenawaitsthepureofheartwhilehellisreservedforunrepentantsinners.Forthesinfulbutp

下图是配置某邮件客户端的界面，图中a处应填写_(39)，b处应填写_(40)。(39)