任务编号 | 出现时刻 | 所需时长 | 紧急程度 |
T0 | 5 | 4 | 2 |
T1 | 8 | 5 | 3 |
T2 | 13 | 4 | 1 |
T3 | 16 | 3 | 4 |
图a 图b
请回答下列问题:
(1)如有任务列表信息为[['T0',2,5, 2],['T1',5,4,1],['T2',6,5,3],['T3',9,5,4]],则系统处理完毕后,各任务完成先后顺序为
(2)请在划线处填入合适代码。
# task添加n个任务,按任务到达时间先后,对任务升序排序,代码略
#示例:task = [['T0',5,4,2],['T1',8,5,3],['T2',13,4,1],['T3',16,3,4]]
n = len(task)
st= [0]*(n+1)
top=-1
print("任务编号完成时刻\n---------------")
cur= 0
for i in range(n):
while top != -1 and task[i][1]>=cur+task[st[top]][2]:
print(task[st[top]][0],cur+task[st[top]][2],sep="\t") #参数sep="\t"实现对齐输出
cur += task[st[top]][2]
top -= 1
if top !=-1:
task[st[top]][2]-=①
top += 1
j = top-1
while j !=-1 and②
st[j+1] =st[j]
j-=1
st[j+1]=i
cur=③
while④
print(task[st[top]][0],cur + task[st[top]][2],sep="\t")
cur += task[st[top]][2]
top -= 1
同类型试题
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
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