按SPT法则排序，可使得工件的平均流程时间最短。

[判断题] 按FCFS法则排序，可使得工件平均延误时间最少。A . 正确B . 错误

[填空题] 按SPT法则，优先选择（）最短的工件，而按SCR法则，优先选择（）最小的工件。

[单选题]作业排序的优先规则中，（）可以使工件的平均流程时间最短，从而减少在制品数量。A .最短加工时间规则B .最早到期规则C .先到先服务规则D . D.最小松弛规则

[单选题]作业排序的优先规则中，（　）可以使工件的平均流程时间最短，从而减少在制品数量。A.最短加工时间规则B.最早到期规则C.先到先服务规则D.最小松弛规则

[单选题]作业排序时，为使平均流程时间最短，应按（）准则进行。A .FCFS准则B .EDD准则C .EDD准则约束下的SOT准则D .SOT准则

[单选题]下列排序方法中，最坏排序时间和平均排序时间不相同的是A．快速排序B．堆排序C．起泡排序D．简单选择排序

[单选题]船舶在港时间最短的作业排序原理以()为基础。A . 优先取长规则B . 优先取短规则C . 系统安排规则D . 省时省力规则

[单选题]快速排序算法的平均时间复杂度为（）。A . O（n）B . O（n2）C . O（nlog2n）D . O（log2n!）

[判断题] 在IS-IS协议中使用IP前缀来计算和建立SPT最短路径树。（）A . 正确B . 错误

[单选题]按工件到达的先后顺序安排加工的作业排序准则属于（）A . LCFSB . EDDC . SOTD . FCFS