试题四(共15分)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。[说明]用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为a_i和b_i。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间(所有作业被处理的时间之和)最少。

[问题2](2分)根据以上C代码，算法的时间复杂度为____(6)____(用O符号表示)。

空间微重力试验，就是利用空间一种特有的环境条件而进行的试验。远离地球表面的空间，随着高度的增加，地球的引力就愈来愈小，由于卫星飞行的高度有限，重力作用尚未完全失去，所以称为微重力环境；在这里（1）除微重力外，还有高真空、超洁净，同时接受到空间粒子辐射的强度也比在地球上的大，更为奇妙的是，许多物质在微重力环境下，呈现出与地面重力场中完全不同或有很大差异的状态：如：晶体或金属熔化再结晶后得到的新物质，消除了在地面上生产所出现的生长条纹，无论完整性．均匀性、纯洁度以及其他性能都优于地面上生产的产品， 

用它就可以制成高性能的电子元器件。在地面难以熔合的不同金属在这里（2）可以熔合，难以提纯的金属可以得到高纯度的制品，微生物及植物种子经过空间微重力环境后会产生基因变异。因此，空间微重力试验广泛应用于金属的加工提纯．晶体的生长、药物的制备、生物细胞的培养研究等多种学科。

不属于构成“微重力环境”条件的是哪一项（）。

A．远离地球表面的空间

B．具有离开地球的合适的高度

C．地球的引力作用近于消失

D．重力作用尚未完全失去