题目内容

N皇后问题的解空间树由1、2、……、n构成n!种排列所组成,用回溯法求解说法不正确的是____

A. n=3时无解
B. 剪枝操作是任何两个皇后不能同行、同列和同两条对角线
C. 最坏情况下每个结点扩展n个结点,共有n^n个结点
D. 时间复杂度是n^3

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为划分基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行,但不同方法的算法复杂度上界可能不同。

A. 如果有两条权值最小的边,这两条边一定包含在所有的最小生成树中
B. 两条权值最小的边不一定包含在所有的最小生成树中
C. 如果有3条权值最小的边,这3条边一定包含在所有最小生成树中
D. 如果有3条权值最小的边,这3条边不一定包含在所有最小生成树中

A. XY = ac 2^n + ((a-c)(b-d)+ac+bd) 2^n/2 + bd
B. XY = ac 2^n + ((a+c)(b+d)-ac-bd) 2^n/2 + bd

A. {1,4,8}
B. {3,7}
C. {1,4,7}
D. {1,3,8}