算法设计和分析

• 1、

  在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数

• 2、

  对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，

• 3、

  设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A

• 4、

  要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同

• 5、

  分治算法设计技术（）

• 6、

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

• 7、

  阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：设某一机器由n个部件组成，