设计一个程序,将存放在一维整型数组中的负整数都移至数组的开始位置。例如:若原数组中的数据存放

定义一个长度为10的一维整型数组M，并且要求分别给数组元素赋值为M (K)=K+1，但M(10)=1。下列各程序段中错误的是( )。

A．DIMENSION M(10) M(10)=1 DO 10 K=1，10 10 M(K)=K+1

B．DIMENSION M(10) M(10)=1 DO 10 K=1，9 10 M(K)=K+1

C．DIMENSION M(10) M(10)=1 DO 10 K=2，10 10 M(K-1) =K

D．DIMENSION M(10) DO 10 K=1，10 10 M(K)=K+1 M(10)=1

本题中定义了长度为20的一维整型数组a，并将数组元素的下标值赋给数组元素，最后打印输出数组中下标为奇数的元素。 public class javal{ public static void main(String[]args){ int a[]= ； int i； for( ；i++) a[i]=i； for(i=0；i<20；i++){ if( ) System．OUt．print("a[It+i+"]="+a[i]+"，")； } } }

A、inta[4]

B、inta[4]={1,2,3,4,5}

C、int a[4]={1,2,3}

D、int a[4]={1}

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

阅读下列函数说明、图和C代码，回答问题

[说明]

假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：

m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]

其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、1表示负数。

运算时先决定符号，再进行绝对值运算。对于绝对值相减情况，总是绝对值较大的减去绝对值较小的，以避免出现不够减情况。注意，不考虑溢出情况，即数组足够大。

[函数]

int cmp(int *LA, int *LB);

/*比较长整数LA与LB的绝对值大小*/

/*若LA绝对值较大返回正值，LA较小返回负值，相等则返回0*/

int ADD (int *LA, int *LB, int *LC)

/*计算长整数LA与LB的和，结果存储于LC中*/

/*注意：正数与负数的和相当于正数与负数绝对值的差*/

/*数据有误返回0，正常返回1*/

{

if(LA == NULL || LB == NULL || LC == NULL)return 0;

int *pA, *pB, i, N, carry, flag;

flag = LA[0] + LB[0];

switch(flag){ /*根据参与运算的两个数的符号进行不同的操作*/

case 0:

case 2:

Lc[0] = LA[0];/*LA与LB同号，结果符号与LA(LB)相同*/

pA = LA;

pB = LB;

(1) ;

break;

case 1: /*LA与LB异号*/

/*比较两者的绝对值大小，结果符号与较大者相同*/

flag = (2) ;

if(flag > 0){ /*LA较大*/

LC[0] = LA[0];

pA = LA;

pB = LB;

}

else if(flag < 0)(/*LB较大*/

LC[0] = LB[0];

pA = LB;

pB = LA;

}

else{/*LA与LB相等*/

LC[0] = 0;

LC[1] = 0;

return 1;

}

flag = -1;

break;

default:

return 0;

break;

}/*switch*/

/*绝对值相加减*/

/*注意对于减法pA指向较大数，pB指向较小数，不可能出现不够减情况*/

(3) ;

N = LA[1] > LB[1] ? LA[1] : LB[1];

for(i = 0; i < N; i++){

if(i >= pA[1]){/*LA计算完毕*/

carry += flag * pB[i+2];

}

else if(i >= pB[1]){/*LB计算完毕*/

carry += pA[i+2];

}

else{

carry += pA[i+2] + flag * pB[i+2];

}

LC[i+2] = carry % 10;

carry /= 10;

if( (4) ){/*需要借位，针对减法*/

LC[i+2] += 10;

carry--;

}

}/*for*/

if( (5) ){/*最高进位，针对加法*/

LC[i+2] = carry;

i++;

}

if(LC[i+1] == 0) i--; /*若最高位为零，针对减法*/

LC[1] = i;

return 1;

};/*ADD*/

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

数组中的元素有正整数或负整数。设计一个算法，将正整数和负整数分开，使数组的前一半为负整数，后一半为正整数。不要求对这些元素排序，要求尽量减少交换次数。

A.inta(10);

B.intn=10，a[n];

C.intn;a[n];

D.#defineN10inta[N];

寻找最大数 题目内容： 主函数定义一个长度为5的整型一维数组，编写一个函数实现求此一维数组的最大值。函数 原型：int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式： "The result is %d\n" 输入样例1： 12 6 18 9 4↙ 输出样例1： The_result_is_18 输入样例2： 9 7 -2 3 4↙ 输出样例2： The_result_is_9

语句Dim A%(10)，B!(10，5)定义了两个数组，其类型分别为()。

A.一维实型数组和二维整型数组

B.一维整型数组和二维单精度数组

C.一维整型数组和二维长整型数组

D.一维整型数组和二维双精度型数组