设A是n个不等的整数数组，[图]，设计一个分治算法找出A...

设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和，递归地求和的最大数，分别记作和. 比较和，那么输出就是. 以元素比较做基本运算，该算法的时间复杂度的的递推方程是：

A、

B、

C、W(n)=2W(n/2)+2

D、

设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和，递归地求和的最大数，分别记作和. 比较和，那么输出就是. 以元素比较做基本运算，该算法在最坏情况下的时间复杂度的的递推方程是：

A、

B、

C、

D、

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。 define N 30 man() { int s[N]，d[N]，i，k，m； for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；} m＝fun(【 】)； printf("m=%d\n"，m)； printf(”The index ;\n")； for(i=0；i＜k；i++)printf("%4d"，d[i])； printf("\n\n")； } fun(int*w，int*d，int * k) { int i，j，m=0，v； for(i=0；i＜N；i++) if(w[i]＞w[m])【 】； v＝w[m]； for(i=0，j=0;i＜N；i++) if(w[i]＝＝v)【 】； *k＝【 】； return【 】； }

（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度

给定有m个整数的递增有序数组A[1．．m]和有n个整数的递减有序数组B[1．．n]，试写出算法：将数组A和B归并为递增有序数组C[1．．m+n]。(要求：算法的时间复杂度为D(m+n))

设二维数组A[1．．m，1．．n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数)：判断二维数组A中所有元素是否互不相同并输出相关信息(yes／no)。 (2)试分析算法的时间复杂度。

给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。

A．动态规划法

B．贪心法

C．分治法

D．回溯法

长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移P(0＜00，X1，…，Xn-1)变换为(XP2，XP+1，…，Xn-1，X0，X1，…，XP-1)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采