某工廠需要加工n批貨物，但同一時間只能加工同一批貨物。貨物的信息包含送達時間、加工時間和是否加急（0表示不加急，1表示加急），每批貨物的送達時間各不相同，已送達的貨物按照是否加急分別排隊，先到達先入隊，每次加工都優先處理加急貨物隊列，選取隊首貨物出隊進行加工（同一時刻出現入隊和出隊時，先處理入隊）。求出所有貨物的平均等待時長，其中每批貨物等待時長為其開始加工的時間與送達時間的時間差。
（1）由題意可知，圖中待加工貨物A、B、C、D、E的加工順序應為A-C-B-E-D。A、C、B、E的等待時長分別為0、0、2、1、那么D等待時長為：44。
| 貨物編號 | 送達時間 | 加工時間 | 是否加急 |
| A | 0 | 2 | 0 |
| B | 1 | 3 | 0 |
| C | 2 | 1 | 1 |
| D | 4 | 2 | 0 |
| E | 5 | 2 | 1 |
讀取n批待加工貨物信息存于列表data,data中的數據已經按貨物送達時間升序排列。例如存儲題中實例的數據：
（3）加框處代碼錯誤，請改正。
【考點】冒泡排序算法及其實現．
【答案】4
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/7/4 8:0:9組卷：7引用：1難度：0.3
相似題
-
1．有如下 Python 程序段：
運行后列表中的值可能是（ ）發布：2024/12/18 21:0:2組卷：5引用：3難度：0.3 -
2．用VB編寫的函數bubble_sort是一個用冒泡方法實現排序的函數，其調用時需要三個參數：布爾類型參數sx來確定是升序還是降序，sx為True時為升序，否則為降序；整數型數組a
是待排序的數據，數據從a（1）開始存放；整數型參數n表示傳入的數組長度，該函數的返回值也是一個整數型數組．所以調用此函數實現排序非常方便：
比如有一個整數型數組a（1 to 10）需要降序排序，可以直接這樣調用：
a=bubble_sort（False,a，10）
該函數VB代碼如下：
Function bubble_sort（sx As Boolean,aAs Integer,n As Integer） As Integer
Dim i,j,t As Integer
For i=1 To n-1
For j=Step-1
IfThen
If a（j）＜a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
Else
If a（j）＞a（j-1）Then t=a（j）：a（j）=a（j-1）：a（j-1）=t
End If
Next j
Next i
bubble_sort=a
End Function
請將代碼補充完整：
①．
②．發布：2024/12/20 20:30:1組卷：23引用：2難度：0.3 -
3．用選擇排序法對一組數據進行升序排序，第一趟排序結束后的順序為2、6、9、3、7，則原始數據順序不可能的是（ ）
發布：2024/12/18 23:0:1組卷：10引用：1難度：0.5