第13题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
[知识拓展] 所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是
第35题: [单项选择]Questions 22 to 25 are based on the conversation you have just heard. A. It is too expensive for such a metal. B. It is priceless for such an object. C. It is reasonable for such an important object. D. It is too cheap for such a precious metal. 参考答案:C 答案解析:[听力原文] What is Dr. Thomas’ opinion of the cost of the new weight