四、有一最大堆積（max heap）如下圖，若將根節點刪除，則此堆積如何重建？請詳細畫出重建堆積的過程及最後結果。依據重建的執行效率與正確性給分。（20 分）

三、某一作業系統之 CPU 排程使用循環分配方法（round-robin scheduling），每次程序使用 CPU 的時間配額（time quantum）為 5 毫秒。若今有一排程，共有四個程序 P1、P2、P3 及 P4，其到達時間與執行時間如下表所示。請問在此排程中，每個程序的總等待時間分別為何？請畫出甘特圖（Gantt chart）及詳列計算過程。（20 分）註：時間單位為毫秒。