申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料結構#55861
科目：公職◆資料結構
年份：96年
排序：0

題組內容

四、堆積排序（Heap Sort）

申論題內容

⑴堆積排序將堆積樹（heap tree）用一個陣列（array）A 儲存。陣列的指標（index）從1 到N。請說明堆積樹的根（root）在陣列中的位置。請說明陣列（array）A 第 i 個位置 A[i] 所儲存的堆積樹節點的左子節點（left child）、右子節點（right child）、以及父節點（parent）各自在陣列 A 中的位置。（5 分）