题目内容
(请给出正确答案)
[主观题]
试证明:a)规模为n的任何二叉搜索树,经过不超过n-1次旋转绸整,都可等价变换为仅含左分支的二叉搜索树,即最左侧通路(leftmost path);b)规模为n的任何两棵等价二叉搜索树,至多经过2n-2次旋转调整,即可彼此转换。
查看答案
如果结果不匹配,请 联系老师 获取答案
采油树试压压力经30min压降不超过()为合格。
A.0.1MPa
B.0.2MPa
C.0.3MPa
D.0.4MPa
A.有依法取得健康证明的屠宰技术人员;
B.有符合规模的人员休息设施
C.有经考核合格的肉品品质检验人员;
D.依法取得动物防疫条件合格证。
(1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出整数n的一个例子,表明算法对此整数n总是给出错误的解答,进而说明该算法不是一个蒙特卡罗算法.
(2)试找出,上述算法Primality中可用于替换整数30030的另一个整数(可使用大整数),使得用此整数代替30030后,算法的正确率提高到85%以上.
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()
A.n-1
B.n
C.n+1
D.2n