关于回溯搜索法的介绍,下面()是不正确描述。
A. 回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B. 回溯法是一种既带系统性又带有跳跃性的搜索算法
C. 回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
D. 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
关于回溯算法和分支限界法,以下()是不正确描述。
A. 回溯法中,每个活结点只有一次机会成为扩展结点
B. 分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中
C. 回溯法采用深度优先的结点生成策略
D. 分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略
正线信号机点亮绿灯后表示()。
A. 进路开放,进路中至少有一组道岔开通直股
B. 进路开放,进路中所有道岔开通直股
C. 进路开放,进路中有道岔开通弯股
D. 进路开放,进路中至少有两组道岔开通直股
优先队列通常用以下()数据结构来实现。
A. 栈
B. 堆
C. 队列
D. 二叉查找树