如果结果不匹配，请 
更多“依据Johnson算法得出的最优顺序，若从中去掉某些工件得出…”相关的问题
第2题
表17－1给出了12个工件在设备A和B上的加工时间，要求： （1)若所有工件都先在设备A上加工，再在设备B上加工，试
表17-1给出了12个工件在设备A和B上的加工时间，要求：
(1)若所有工件都先在设备A上加工，再在设备B上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间。
(2)若工件8～12先在设备B上加工，再在设备A上加工，其他条件同上，试设计一套启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序。
第4题
根据《规划环境影响评价技术导则(试行)》，下列关于规划环境影响评价工作的表述不正确的是( )。
A.在拟定环境保护对策与措施时，应按照下列优先顺序：预防措施、减量化措施、最小化措施、修复补救措施、重建措施
B.规划环境影响评价得出的环境可行的规划方案是综合考虑了社会、经济和环境因素之后得出的，是环境最优的
C.在对环境可行的规划方案进行综合评述时，提出供有关部门决策的环境可行推荐规划方案以及替代方案
D.在拟定环境保护对策与措施时，应遵循“预防为主”的原则
第11题
若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若
找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
点击查看答案
