对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2

阅读下面文字，完成下面的题。

　　①晋太元中，武陵人捕鱼为业。缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷。渔人甚异之。复前行，欲穷其林。　　

　　②林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。阡陌交通，鸡犬相闻。其中往来种作，男女衣着，悉如外人。黄发垂髫，并怡然自乐。　　

　　③见渔人，乃大惊，问所从来。具答之。便要还家，设酒'杀鸡作食。村中闻有此人，咸来问讯。自云先世避秦时乱，率妻子邑人来此绝境。不复出焉，遂与外人间隔。问今是何世，乃不知有汉，无 论魏晋。此人一一为具言所闻，皆叹惋。余人各复延至其家，皆出酒食。停数日，辞去。此中人语云；“不足为外人道也。　　

　　④既出，得其船，便扶向路，处处志之。及郡下，诣太守，说如此。太守即遣人随其往，寻向所志，遂迷，不复得路。

　　⑤南阳刘子骐，高尚士也。闻之，欣然规往。未果，寻病终。后遂无问津者。

1.翻译下面句子。

及郡下，诣太守，说如此。

2.根据本文内容，恰当选用文中的四字短语填空。

　　武陵渔人“忘路之远近”，发现了桃花林，甚是好奇，就“                        ”进入桃花源，他感到桃花源人的生活是那么“                            ”。 离开桃花源时，他“                            ”。但再来寻找时还是“                                  ”。

3.从第③段对桃花源的描写可以看出，桃花源让作者向往的是：

（1）________________________________________；

（2）________________________________________；

（3）________________________________________。