第18题: [单项选择]在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。 A. 快速排序 B. 堆排序 C. 归并排序 D. 基数排序 参考答案:B 答案解析:[解析] 堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
第27题: [单项选择]Questions 14 to 17 are based on the following passage. At the end of the passage, you will be given 20 seconds to answer the questions. What should customers do before drinking the syrup A. Heat it. B. Add oil in it. C. Shake it gently. D. Mix it with water. 参考答案:D