[单选题]要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A . 分治法B . 动态规划法C . 贪心法D . 回溯法
[单选题]设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A . 48B . 49C . 13D . 14
[问答题] 无机结合稳定土混合料属于半刚性路面基层材料，它有哪些基本特点？
[单选题]分治算法设计技术（）A . 一般由三个步骤组成：问题划分、递归求解、合并解B . 一定是用递归技术来实现C . 将问题划分为k个规模相等的子问题D . 划分代价很小而合并代价很大
[单选题]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A . 分治B . 动态规划C . 贪心D . 回溯
[单选题]某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）A . ['B . Θ（n2）C . Θ（n）D .
[单选题]（）鹦鹉让谁“快掀帘子，姑娘来了”？A . 紫鹃B . 雪雁C . 春纤D . 王嬷嬷
[填空题] 经常使用的高炉煤气，每立方米的含尘量为5～6毫克，这种煤气叫（）。
[案例分析题] 阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题。首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{1，2，…，m}，将解空间用树形结构表示。接着从根节点开始，以深度优先的方式搜索整个解空间。从根节点开始，根节点成为活节点，同时也成为当前的扩展节点。向
[单选题]对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。