單項(xiàng)選擇題

在對問題的解空間樹進(jìn)行搜索的方法中，一個(gè)活結(jié)點(diǎn)最多有一次機(jī)會成為活結(jié)點(diǎn)的是（）

A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集樹問題

你可能感興趣的試題

單項(xiàng)選擇題

回溯算法和分支限界法的問題的解空間樹不會是（）

A.有序樹
B.子集樹
C.排列樹
D.無序樹

單項(xiàng)選擇題

回溯法在解空間樹T上的搜索方式是（）

A.深度優(yōu)先
B.廣度優(yōu)先
C.最小耗費(fèi)優(yōu)先
D.活結(jié)點(diǎn)優(yōu)先