试题详情
- 单项选择题关于回溯搜索法的介绍,下面()是不正确描述。
A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B、回溯法是一种既带系统性又带有跳跃性的搜索算法
C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
关注下方微信公众号,在线模考后查看

热门试题
- inti;for(i=1;i<=100;
- 定义一维数组,[]内必须是常量表达式。
- continue是可以用于switch语
- 给定一序列试a1,
- 在棋盘覆盖问题中,对于2k×2k的特殊棋
- 数据结构与算法里,do-while语句是
- 数据结构与算法中,快速排序属于()。
- 算法是由若干条指令组成的有穷序列,且要满
- 简述二分检索(折半查找)算法的基本过程。
- 6是完数,其因子包括()
- 数据结构与算法里,荷兰国旗算法应具有的算
- 根据二叉排序树的特点,查找过程类似于()
- 在一个4×4的方格的棋盘上,将数字1到1
- 简单选择排序的稳定性与快速排序的稳定性不
- 数据结构与算法里,汉诺塔是一类递归的算法
- Prim算法和Dijkstra算法选择下
- 数据结构与算法里,switch语句是()
- 下列各步骤的先后顺序是()。 ①调试程
- 数据结构与算法里,一般来说,递归需要有下
- 小明的烦恼问题,电话号存储的字符是使用(