申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 財團法人金融聯合徵信中心_新進人員甄試試題_資訊人員：資料結構#122707
科目：公職◆資料結構
年份：103年
排序：0

題組內容

題目四: 請就優先權佇列(priority queue)的相關觀念回答下列問題:

申論題內容

(一) 請說明如何以陣列結構(array)為基礎在程式中實作優先權佇列中的堆積(heap)，使得在程式中僅須利用某節點之陣列索引值(index)以數學式簡單計算即可算出任一節點之父節點(parent node)或左子節點(left child)或右子節點(right child)在陣列中的索引值(index)，除說明實作方法外必須列出計算父節點、左子節點與右子節點之數學公式。【20分】