试题详情
- 单项选择题关于回溯搜索法的介绍,下面()是不正确描述。
A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B、回溯法是一种既带系统性又带有跳跃性的搜索算法
C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
- D
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法里,快速排序在()情况下,
- 数据结构与算法里,快速排序是()的一种。
- 用动态规划策略求解最长公共子序列问题:
- 数组中有30个元素,若使用直接插入排序对
- 下面关于NP问题说法正确的是()
- 二分搜索算法是利用()实现的算法。
- C语言中,数组是具有不相同数据类型的有序
- 采用快速排序进行排序,问题规模为n,则时
- 最长公共子序列算法利用的算法是()。
- 数据结构与算法里,从算法的设计要求上讲,
- 8和12的公约数有哪些()
- 素数是只能被1和它本身整除的是,以下是素
- 数据结构与算法里,排序是()
- while(10){printf("we
- 直接插入排序是不稳定排序而且时间复杂度是
- 数据结构中,折半查找需要记录是链式存储并
- 数据结构中,静态查找与动态查找主要区别在
- 数据结构与算法里,荷兰国旗算法的基本写法
- 数据结构与算法里,研究完数最早的是中国的
- 以广度优先或以最小耗费方式搜索问题解的算