第1题: [单项选择]Questions 23 to 25 are based on the conversation you have just heard.[A] Eighteen months. [C] Six months. [B] Twelve months. [D] Fifteen months. 参考答案:A 答案解析:[听力原文] How long has the woman been. in Australia
第12题: [单项选择]二叉排序树的平均检索长度与二分法检索的长度都是 A. O(nlog2n) B. O(n2) C. O(log2n) D. O(n) 参考答案:C 答案解析:[命题目的] 本题考查了二叉树的平均检索长度。 [解题要点] 二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。 [考点链接] 掌握二叉树的存储方式和线