第9题: [单项选择]对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序 参考答案:D 答案解析:[解析] 在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
第27题: [单项选择]下列加点词语在古代和现代含义相同的是: A. 阡陌交通,鸡犬相闻 B. 烈士暮年,壮心不已 C. 今天下三分,益州疲弊,此诚危急存亡之秋也 D. 若舍郑以为东道主,行李之往来,共其乏困,君亦无所害 参考答案:C 答案解析:A选项中“交通”是指交错相通,B选项“烈士”是指有志向的人,D选“行李”是指出行的人。故本题的答案为C。