设A的n个元素都不相同,证明下述算法产生的排列A[1],A[2],…,A[n]服从均匀分布:
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
A.函数输出值的长度与输入值长度有关,且输出值是随机的
B.函数输出值长度固定;输出长度越短,算法越安全
C.函数输出值是长度固定的、不可逆的、伪随机的值
D.是数字签名技术的组成部分,主要用于身份认证
A.x1
B.x2
C.x3
D.x4
A.1=2
B.S12=S22
C.作两样本t检验,必然得出差异无统计学意义的结论
D.作两样本方差比较的F检验,必然方差齐
E.由甲、乙两样本均数之差求出的总体均数95%可信区间,很可能包括