题目内容
（请给出正确答案）
（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）说明你所设计算法的时间复杂度和空间复杂度
如果结果不匹配，请 联系老师 获取答案
更多“（13分）设将n（n,1)个整数存放到一维数组R中，试设计一…”相关的问题
设
是一个d次多项式.假设已有一算法能在O(i)时间内计算一个i次多项式与一个一次多项式的乘积,以及一个算法能在O(ilogi)时间内计算两个i次多项式的乘积.对于任意给定的d个整数
,用分治法设计一个有效算法,计算出满足
且最高次项系数为1的d次多项式P(x),并分析算法的效率.
A.变量x 的值等于表达式 x 1 的值
B.将变量x 的值存放到变量 x 1 中
C.将变量x 的值加1后赋予变量 x
D.将变量" x 1" 的值存放到变量x中
计算器在进行加法运算时，将每个加数舍人最靠近它的整数，设所有舍入误差是独立的，且在(-0.5，0.5)上服从均匀分布．
(1)若将1500个数相加，问误差总和的绝对值超过15的概率是多少？
(2)最多可有几个数相加使得总和的绝对值小于10的概率不小于0.90？
试题二（共 15分）
阅读以下说明和C函数，将应填入 （n） 处的字句写在答题纸的对应栏内。
【说明 1】
函数Counter(int n, int w[])的功能是计算整数n的二进制表示形式中1的个数，同时用数组w记录该二进制数中1所在位置的权。
例如，十进制数22的二进制表示为10110。对于该二进制数，1的个数为3，在w[0]中存入2（即 ）、w[1]中存入4（即 ）、w[2]中存入16（即 ）。
1
2 2
2 4
2
【C函数 1】
int Counter(int n, int w[])
{ int i = 0, k = 1;
while (（1） ) {
if (n % 2) w[i++] = k;
n = n / 2; （2） ;
}
return i;
}
【说明 2】
函数 Smove(int A[], int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为：设置数组元素下标索引i（初值为0）和j（初值为n-1），从数组的两端开始检查元素的奇偶性。若 A[i]、A[j]都是奇数，则从前往后找出一个偶数，再与 A[j]进行交换；若 A[i]、A[j]都是偶数，则从后往前找出一个奇数，再与A[i]进行交换；若 A[i]是偶数而A[j]是奇数，则交换两者，直到将所有的奇数都排在所有偶数之前为止。
【C函数 2】
void Smove(int A[], int n)
{ int temp, i = 0, j = n-1;
if (n ＜ 2 ) return;
while (i ＜ j ) {
if (A[i] % 2 == 1 && A[j] % 2 == 1 ) { （3） ; }
else if (A[i] % 2 == 0 && A[j] % 2 == 0 ) { （4） ; }
else {
if (（5） ) {
temp = A[i]; A[i] = A[j]; A[j] = temp;
}
i++, j--;
}
}
}
