第15题: [单项选择]二叉排序树的平均检索长度与二分法检索的长度都是( )。 A. O(nlog2n) B. O(n2) C. O(log2n) D. O(n) 参考答案:C 答案解析:二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。
第16题: [单项选择]Person A: Excuse me. Can you tell me the way to the museum Person B: ______. 参考答案:A 答案解析:[注释] 注意问路和指路的常用表达法。指路有两种可能,一种是知道路径就可以直接说怎么走;另一种是不知道路,一般的回答为“Sorry. I'm a stranger here myself.”和“Sor