申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101年三等關務特考資料結構#45156
科目：公職◆資料結構
年份：101年
排序：0

申論題內容

三、當飛機航班客滿或超額預約（overbooked）時，在機場航空公司櫃台常有機位候補（standby）的長龍。候補優先次序是由乘客的購票價格、累積里程數及要求候補的時間先後等因素決定優先權（priority）。請設計一個有效率的資料結構及其運算（operations）來處理候補，並說明其時間複雜度。（15 分）