（简答题）
流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort（s，n））
正确答案
答案解析
略
相似试题
（简答题）
若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值。
（单选题）
已知某DNA分子中共有个x个脱氧核苷酸，A+T/G+C=n，则该DNA中有腺嘌呤（）
（单选题）
应用Johnson法则的流水作业调度采用的算法是（）
（简答题）
下图中M、N海域均是世界优良渔场。读图回答下列问题。 从大气环流对天气的影响分析，比较M、N两渔场捕捞作业的天气条件。
（填空题）
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
（单选题）
已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
（单选题）
初中文言文中经常出现一词多义的现象，为此教师布置了一项作业，让大家归纳总结“穷”的意义，下列作业中有错误的是（）。
（单选题）
如图所示，质量分别为m1、m2的两个物体通过轻弹簧连接，在力F的作用下一起沿水平方向做匀速直线运动（m1在地面，m2在空中），力F与水平方向成θ角，m1所受支持力N、摩擦力f正确的是（）。
（单选题）
有一个DNA分子片段，经水解消耗84个水分子，得到脱氧核苷酸。已知该DNA片段有氢键98个，该DNA分子片段中胞嘧啶的个数是（）
