?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？

?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？

A.当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后。

B.算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案。

C.当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后。

D.两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树

正确答案：A

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！