A.分治B.动态规划C.贪心D.回溯在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元……

单项选择题某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）

A.
B.Θ（n²）
C.Θ（n）
D.

单项选择题对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n²）和Θ（1）
D.Θ（n²）和Θ（n）

问答题代码如下：

单项选择题分治算法设计技术（）

A.一般由三个步骤组成：问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为k个规模相等的子问题
D.划分代价很小而合并代价很大

单项选择题要在8×8的棋盘上摆放8个 皇后 ，要求 皇后 之间不能发生冲突，即任何两个 皇后 不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。

A.分治法
B.动态规划法
C.贪心法
D.回溯法