题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“试编写一个算法，将元素序列(x1，x2，…，xn)循环右移p…”相关的问题
设X1，X2，···，Xn是总体X的一个样本，试证
都是总体均值μ的无偏估计，并比较哪一个最有效。
教材81页代码3.20中的List::selectionSort()算法，通过selectMax()在前缀子序列中定位的最大元素max，有可能恰好就是tail的前驱——自然，此时“二者”无需交换。针对这一“问题”，你可能会考虑做些“优化”，以期避免上述不必要的交换，比如将
a)以序列(1980，1981，1982，...，2011，2012;0，1，2，...，1978，1979)为例，这种情况共发生多少次？
b)试证明，在各元素等概率独立分布的情况下，这种情况发生的概率仅为1nn/n→0——也就是说，就渐进意义而言，上述“优化”得不偿失。
a)试按照以上思路，实现一个排序算法：
b)你的这一算法，时间和空间复杂度各是多少？
c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
已知k阶斐波那契序列的定义为
试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。
体X的一个样本，其中
，S分别是样本均值和样本方差。试判断下列样本函数中哪些是统计量，哪些不是统计量：
