题目内容
（请给出正确答案）
[主观题]
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
如果结果不匹配，请 联系老师 获取答案
更多“二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先…”相关的问题
A.只经过最少次数的比较就可以找到概率最大的元素
B.经过最多次数的比较就可以找到概率最小的元素
C.找到每个元素所需要的平均比较次数为最小
D.元素搜索代价的数学期望为最小
插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？
A.WebServiceClasses组件
B.XUpdateResolver组件
C.DataSet组件
D.DataProviderAPI组件
设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]
这段程序能起到随机化输入，使其服从均匀分布的作用．比如，在快速排序算法的前面加上这段程序，就得到随机快速排序算法．
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2)
，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
