第4题: [单项选择]利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是( )。 A. [72 73][71 23][94 16][5 68] B. [72 73][23 71)[16 94][5 68] C. [23 71 72 73][16 94 5 68] D. [23 71 72 73][5 16 68 94] 参考答案:D 答案解析:二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。
第5题:[单选题] A tide is called diurnal when A. only one high and one low water occur during a lunar day B. the high tide is higher and the low tide is lower than usual C. the high tide and low tide are exactly six hours apart D. two high tides occur during a lunar day 参考答案:A 【参考译文】一个太阴日内只发生一次高潮和一次低潮的潮汐叫全日潮 【解 析】diurnal tide全日潮 lunar day太阴日,约24时50分太阳时