第32题: [单项选择]设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。 A. O(1) B. 0(log2 C. O( D. 0(nlog2 参考答案:B 答案解析:[评析] 平衡二叉树又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子BF定义为该结点
第33题: [单项选择]智力正常的是() A. 猫叫综合征 B. 甲状腺功能低下 C. 糖原累积症 D. 苯丙酮尿症 E. 21-三体综合征 参考答案:C 答案解析:糖原累积症患儿身体比例和智力均正常。第1小题选C。苯丙酮尿症患儿确诊后应尽早开始进行治疗,3个月内开始可避免智力的损害,超过1岁治疗者智力低下不可避免。第2小题选D。 21-三体综合征患儿表现为眼距宽