试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

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


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

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

[问题1] (5分) 根据说明中的描述,给出图3-1中a1~a3所对应的参与者名称和u1~u2处所对试题五(共15分)阅读下列说明和C++代码,将应填入____(n)___处的字句试题四(共15分)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对[问题2](7分)根据说明中的描述,给出图3—2中C1~C3所对应的类名以及(1试题六(共15分)阅读下列说明和Java代码,将应填入____(n)_____处试题二(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。