单选题在回溯法中，如果当前选择导致不可行解或不是最优解，算法会采取什么操作？

A、继续搜索

B、撤销选择并尝试其他选择

C、终止搜索

D、放弃整个搜索空间

由4l***8d提供分享举报纠错

相关试题

单选题以下不可以使用分治法求解的是？

A、棋盘覆盖问题

B、选择问题

C、归并排序

D、0/1背包问题

单选题下列算法中通常以深度优先方式系统搜索问题解的是？

A、蛮力法

B、动态规划法

C、贪心法

D、回溯法

单选题回溯法解旅行售货员问题时的解空间树是？

A、子集树

B、排列树

C、深度优先生成树

D、广度优先生成树

单选题实现循环赛日程表利用的算法是？

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

单选题衡量一个算法好坏的标准不包括？

A、运行速度快

B、占用空间少

C、时间复杂度低

D、代码短

单选题以下哪个算法或技术通常用于解决NP完全问题或优化问题的近似解？

A、线性规划

B、整数规划

C、启发式搜索

D、分治法

单选题下列哪个不是分支限界法搜索方式？

A、广度优先

B、最小耗费优先

C、最大效益优先

D、深度优先

单选题二分搜索算法是利用什么策略实现的算法？

A、分治策略

B、动态规划法

C、贪心法

D、回溯法