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

admin2013-05-11 23

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(25)

关于IEEE802．3的CSMA／CD协议，下面结论中错误的是()。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

A、半抗原B、胸腺非依赖性抗原C、自身抗原D、同种异型抗原E、超抗原细菌的荚膜多糖

依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()

采暖通风与空调工程施工平面图中，下列说法中不正确的是()。

下列钢筋的加工方法中，错误的是(　　)。

关于无机结合料稳定基层所用生石灰的说法错误的是()。

关于抵押贷款的展期，下列说法正确的是()。

6／28，21／98，18／84，9／42，(　　)。

数据库系统的并发控制主要方法是采用()。

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

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

软考中级

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns—update—stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(25)

关于IEEE802．3的CSMA／CD协议，下面结论中错误的是()。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos

A、半抗原B、胸腺非依赖性抗原C、自身抗原D、同种异型抗原E、超抗原细菌的荚膜多糖

依照特别行政区基本法的规定，特别行政区的行政长官对以下哪些部门负责?()

采暖通风与空调工程施工平面图中，下列说法中不正确的是()。

下列钢筋的加工方法中，错误的是( )。

关于无机结合料稳定基层所用生石灰的说法错误的是()。

关于抵押贷款的展期，下列说法正确的是()。

6／28，21／98，18／84，9／42，( )。

数据库系统的并发控制主要方法是采用()。

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(25)

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

下列钢筋的加工方法中，错误的是(　　)。

6／28，21／98，18／84，9／42，(　　)。