單項選擇題

關于回溯搜索法的介紹，下面（）是不正確描述。

A.回溯法有“通用解題法”之稱，它可以系統(tǒng)地搜索一個問題的所有解或任意解
B.回溯法是一種既帶系統(tǒng)性又帶有跳躍性的搜索算法
C.回溯算法在生成解空間的任一結點時，先判斷該結點是否可能包含問題的解，如果肯定不包含，則跳過對該結點為根的子樹的搜索，逐層向祖先結點回溯
D.回溯算法需要借助隊列這種結構來保存從根結點到當前擴展結點的路徑

微信掃碼免費搜題