第26题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:C 答案解析:[解析] 栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、B和D错误,正确答案是选项C。
A. extremely expensive B. much cheerful C. highly responsible D. full of mobility and change 参考答案:D 答案解析:[解析] 语义理解题。第二段首句提到:因为美国是一个充满活力、富于流动和变化的社会,所以人们似乎总忙个不停。然后作者就紧接着又指出:在这个highly charged的环境中,美国人有时看起来有些唐突