回溯法在解空间树上的搜索方式是（）

A.子集树

B.排列树

C.二叉树

D.状态空间树

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

A.连通图的深度优先搜索是一个递归过程

B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C.非连通图不能用深度优先搜索法

D.图的遍历要求每一顶点仅被访问一次

A.分治法

B.回溯法

C.动态规划法

D.分支限界法

A．正确

B．错误

此题为判断题(对，错)。