试题与答案

利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行

题型:单项选择题

题目:

利用采用二路归并排序的方法对序列{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个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。

试题推荐
题型:单项选择题

2011年4月1日,甲公司签订一项承担某工程建造任务的合同,该合同为固定造价合同,合同金额为800万元。工程自2011年5月开工,预计2012年4月完工。至2011年12月31日止甲公司累计实际发生成本656万元,结算合同价款300万元。甲公司签订合同时预计合同总成本为720万元,因工人工资调整及材料价格上涨等原因,2011年年末预计合同总成本为820万元。甲公司该合同2011年影响利润总额的金额为( )万元。

A.144
B.-100
C.-16
D.-20

查看答案
微信公众账号搜索答案