第23题: [单项选择]设平衡二叉排序树(AVL树) 的节点个数为n,则其平均检索长度为 A. O(1) B. O(log2n) C. O(n) D. O(nlog2n) 参考答案:B 答案解析:[解析] 平衡二叉树又称AVL树,它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1,若将二叉树上节点的平衡因子BF定义为该节点
A. Titanium. B. Asteroid material. C. Steel D. Uranium. 参考答案:A 答案解析:[听力原文] 17-20 Government officials have expressed anxiety over the decent of Telstar X, a sate