N皇后问题的解空间树由1、2、……、n构成n!种排列所组成,用回溯法求解说法不正确的是____
A. n=3时无解
B. 剪枝操作是任何两个皇后不能同行、同列和同两条对角线
C. 最坏情况下每个结点扩展n个结点,共有![]()
n^n个结点
D. 时间复杂度是n^3![]()
在寻找n个元素中第k小的元素问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?____
A. 随机选择一个元素作为划分基准
B. 取子序列的第一个元素作为划分基准
C. 用中位数的中位数方法寻找划分基准
D. 以上皆可行,但不同方法的算法复杂度上界可能不同。
某个带权连通图有4个以上的顶点,该图的最小生成树可能有多个,以下说法正确的是____
A. 如果有两条权值最小的边,这两条边一定包含在所有的最小生成树中
B. 两条权值最小的边不一定包含在所有的最小生成树中
C. 如果有3条权值最小的边,这3条边一定包含在所有最小生成树中
D. 如果有3条权值最小的边,这3条边不一定包含在所有最小生成树中
大整数乘法采用如下哪个XY?____
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
微信支付 
支付宝支付