学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.40
所属科目:高中信息技术
某工厂需要加工n批货物,但同一时间只能加工同一批货物。货物的信息包含送达时间、加工时间和是否加急(0表示不加急,1表示加急),每批货物的送达时间各不相同,已送达的货物按照是否加急分别排队,先到达先入队,每次加工都优先处理加急货物队列,选取队首货物出队进行加工(同一时刻出现入队和出队时,先处理入队)。求出所有货物的平均等待时长,其中每批货物等待时长为其开始加工的时间与送达时间的时间差。
(1)由题意可知,图中待加工货物A、B、C、D、E的加工顺序应为A-C-B-E-D。A、C、B、E的等待时长分别为0、0、2、1、那么D等待时长为:_______
货物编号送达时间加工时间是否加急
A020
B130
C211
D420
E521
(2)实现模拟加工过程并计算平均等待时长的部分Python程序段如下,请在划线处填入合适代码。

读取n批待加工货物信息存于列表data,data中的数据已经按货物送达时间升序排列。例如存储题中实例的数据:

data=[["A",0,2,0],["B",1,3,0],["C",2,1,1],["D",4,2,0],["E",5,2,1]] '''

n=len(data)

qA=[0]*n;qB=[0]*n

headA=0;tailA=0

headB=0;tailB=0

curtime=0 ;i=0 ;sum=0

while i<n or headA!=tailA or headB!=tailB:

       if i < n and data[i][1] <=curtime:

             k=data[i][3]

             if ______ :

                    qA[tailA]=i

                    tailA+=1

             else:

                    qB[tailB]=i

                    tailB+=1

_______

       elif :

             if headA!=tailA:

                    p=qA[headA]

                    headA+=1

             else:

                    p=qB[headB]

                    headB+=1

____________

             curtime+=data[p][2]

       else:

             curtime=data[i][1]

print("平均等待时间为:",sum/n)


(3)加框处代码错误,请改正。______ :
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交