题目内容
(请给出正确答案)
[单选题]
回溯法的问题的解空间树是(),并不需要在算法运行时构造一棵真正的树结构,然后再在该解空间树中搜索问题的解,而是只存储从根结点到当前结点的路径。
A.顺序方式的二叉树
B.虚拟的树
C.满二叉树
D.完全二叉树
答案
查看答案
A.顺序方式的二叉树
B.虚拟的树
C.满二叉树
D.完全二叉树
第3题
回溯法解旅行售货员问题时的解空间树是()。
(A)子集树
(B)排列树
(C)深度优先生成树
(D)广度优先生成树
第9题
A.错误
B.正确
第10题
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间
D.在搜索过程中用剪枝函数避免无效搜索