回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
第1题:
在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第2题:
在分支—限界算法设计策略中,通常采用(56)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第3题:
此题为判断题(对,错)。
第4题:
第5题:
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第6题:
分支一限界算法设计策略中,通常采用(62)搜索问题的解空间。
A.自顶向下
B.广度优先
C.深度优先
D.拓扑序列
第7题:
(接上一题)若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
第8题:
此题为判断题(对,错)。
第9题:
树是由结点构成的,其中根结点数目为(40)。二叉树有(41)个根结点,按一定的转换规则,任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类,深度优先包括(42)。当一棵二叉树的前序序列和中序序列分别是HCZDBPCA和ECBDHFAC时,其后序序列必是(43),层次序列为(44)。
A.只有1个
B.1或多于1个
C.0或1个
D.至少2个
第10题:
回溯法在解空间树T上的搜索方式是()