第26题: [单项选择]设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为 A. O(1) B. O(log2n) C. O(n) D. O(nlog2n) 参考答案:B 答案解析:[解析] 平衡二叉树又称AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过l,若将二叉树上结点的平衡因子BF定义为该结点
第32题: [单项选择]95%的置信水平是指()。 A. 总体参数落在一个特定的样本所构造的区间内的概率为95% B. 在用同样方法构造的总体参数的多个区间中,包含总体参数的区间比率为95% C. 总体参数落在一个特定的样本所构造的区间内的概率为5% D. 在用同样方法构造的总体参数的多个区间中,包含总体参数的比率为5% 参考答案:B