问题 问答题

已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264),如果采用归并排序方法对此序列进行升序排列,请给出每一趟的排序结果。

答案

参考答案:

解析:归并排序的基本思想是:第l趟归并排序是,将待排序的文件R[1..n]看作是n个长度为1的有序子文件,将这些文件两两归并,若n是偶数,则得到n/2个长度为2的有序文件,若n为奇数,则最后一个文件轮空,此时得到[n/2]-1个有序文件长度为2,最后一个文件长度为1,第2越是将第1趟得到的各个有序子文件进行两两归并。这样依次类推,直到得到一个长度是n的有序文件为止。按照上述规则,我们得到各趟归并的结果如下: 初始:372,81,437,96,205,732,21,634,572,495,264 第1趟归并后:[81,372][96,437][205,732][634,821][495,572][264] 第2趟归并后:[81,96,372,437][205,634,732,821][264,495,572] 第3趟归并后:[81,96,205,372,437,634,732,821][264,495,572] 第4趟归并后:[81,96,205,264,372,437,495,572,634,732,821]

阅读理解与欣赏

阅读《珊瑚在挣扎》,完成第1—4题。

       珊瑚的美丽是没有见过的人所不能想像的:珊瑚礁盘,沙沟洁白,深浅有致,阳光照射下的海水五光十色,绚丽多姿,美不胜收。珊瑚礁被认为是海洋生态系统中最具生物多样化的系统,全球20多万种海洋生物中,近10万种分布在珊瑚礁海域。魅力十足的珊瑚礁,不仅是海底观光的旅游资源,同时还能阻挡海浪潮水的侵蚀,分解海水中的有害物质,净化环境。据估计,珊瑚礁每年可为人类带来约4000亿美元的渔业和旅游业收入。

       然而,令人担忧的是,由于“白化”或其他环境因素的冲击,世界上约三分之二的珊瑚礁面临着“生存危险”。全球珊瑚礁监测网提供的报告称,珊瑚礁的自然生物多样性正受到某种程度的威胁。过度捕鱼、环境污染、物质沉积以及挖泥捕捞等行为正威胁着世界范围内四分之一还要多的珊瑚礁。海水温度上升导致的“白化”现象是最大的威胁,40%的珊瑚礁直接受此影响。近两年来,印度洋的马尔代夫和塞舌尔群岛90%的珊瑚礁因海水温度上升而死亡,而全世界死亡的珊瑚礁已超过26%。

       “白化”使得珊瑚群失去了本身固有的美丽色彩,导致珊瑚“消亡”憔悴,整个珊瑚最后只剩下白色的空壳,最终变成海底的碎石。澳大利亚著名的大堡礁珊瑚群就经历过严重的“白化”现象,但经过保护区适当的科学管理,恢复很快,比世界大部分地区珊瑚的“健康状况”要良好。

       珊瑚礁有可能成为受到全球变暖影响的第一个大的海洋生态系统,这是一个实实在在的危险。2002年,有大约400座珊瑚礁产生“白化”现象,人们很怀疑在持续的“攻击”之下,这些珊瑚礁到底能不能像期望的那样从灾难中恢复过来。眼下这个季节非常关键,季风、信风、厄尔尼诺等对于珊瑚礁都是极大的考验。珊瑚礁面临的危险还远不止这些。比如养分也在大量流失;一种吃珊瑚的叫做棘冠星鱼的生物出没海底,行为猖獗;珊瑚礁资源被过度开发利用等。

1.珊瑚礁在海洋生态系统中具有什么特点?它在这一系统中的主要功能是什么?

     答:_______________________________________________________________________

2.珊瑚礁面临的最大的"生存威胁"是什么?文章是怎样进行具体说明的?

     答:_______________________________________________________________________

3.本文语言准确科学、生动形象,请选取其中一个特点,举一个例子,具体说明。

     答:_______________________________________________________________________

4.根据文章提供的信息和你积累的科学知识,你认为应该怎样解决珊瑚礁面临的生态危机?

     答:_______________________________________________________________________

单项选择题