题目内容
（请给出正确答案）
设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的n个元素都不相同，证明下述算法产生的排列A[1]，A[…”相关的问题
线性搜索算法如下:
设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.
A.输出第i(0≤i≤n—1)个元素值
B.交换第0个元素与第1个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
设n阶方阵A，B可交换，即AB=融，且A有n个互不相同的特征值，证明：
(1) A的特征向量都是B的特征向量；(2) B相似于对角矩阵.
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
A.实验目的:证明水中含有氢分子和氧分子
B.实验现象:生成氧气和氢气的体积比为2:1
C.实验分析:反应前后元素的种类没有发生改变
D.实验结论:水是由个氢元素和个氧元素组成的
B.矩阵A与AT有相同的特征值和特征向量
C.矩阵A的特征向量α1，α2的线性组合c1α1+c2α2仍是A的特征向量
D.矩阵A对应于互不相同特征值的特征向量线性无关
证明下述结论：
设x(1)，x(2)是LP的可行解集K={x|Ax=b，x≥0)的两个极点，则x(1)与x(2)相邻的充要条件是：A的列向量集{pi|xi(1)+xi(2)＞0}线性相关，且存在指标l使{pj|xi(1)+xi(2)＞0，i≠l)线性无关(xi(1)，xi(2)分别表示x(1)，x(2)的第i个分量)
