设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试

A.y是一个字符数组

B.y数组的元素个数为7

C.表达式y[3]='/n'合法

D.语句序列intk=6y[k]-=32不合法

（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）说明你所设计算法的时间复杂度和空间复杂度

试题四（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列，函数Adjustment(A，B，m，n)的功能是合并两个非递减序列，并将序列的前m个整数存入A中，其余元素依序存入B中。

合并过程如下：从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较，若A的元素较小，则继续考查A的下一个元素；否则，先将A的最大元素暂存入temp，然后移动A中的元素挪出空闲单元并将B[0]插入数组A，最后将暂存在temp中的数据插入数组B的适当位置（保持B的有序性）。如此重复，直到A中所有元素都不大于B中所有元素为止。

【C函数】

void Adjustment(int A[]，int B[]，int m，int n)

{ ／*数组A有m个元素，数组B有n个元素*/

inti,k,temp；

for(i=0；i＜m；i++)

{

if(A[i]＜=B[0]) continue,

temp= (1) ；／*将A中的最大元素备份至temp*／

／*从后往前依次考查A的元素，移动A的元素并将来自B的最小元素插入A中*／

for(k= m-1; (2) ；k--)

A[k]=A[k-1]；

A[i]=(3) ；

／*将备份在temp的数据插入数组B的适当位置*／

for(k=1; (4) ＆＆k＜n；k++)

B[k_1]=B[k]；

B[k-1]= (5) ；

}

}

设有定义语句int k[]=new int[3]；，则下列对此语句的叙述中错误的是()。

A．定义了一个名为k的一维数组

B．k数组有3个元素

C．k数组元素的下标为1～3

D．数组k中的每一个元素都是整型

A.指针数组的每个元素是一个指针

B.指针数组的每个元素可以指向相同类型的数据

C.指针数组的每个元素存放了一个地址

D.指针数组的每个元素可以指向不同类型的数据

A.aa数组成元素的值分别是"abcd"和ABCD"

B.aa是指针变量,它指向含有两个数组元素的字符型一维数组

C.aa数组的两个元素分别存放字符串常量的首地址

D.aa数组的两个元素中各自存放了字符'a'和'A'的地址