申論題資訊
試卷：96年 - 096年升官等 薦任升官等-技術類資料結構#50809
科目：公職◆資料結構
年份：96年
排序：0
題組內容
四、一個一維陣列 A 的元素 A[1]、A[2]、…、A[n]，可視為一個含有 n 個節點（node）
的完全二元樹（complete binary tree），每個元素為一個節點。根節點（root）為
A[1]，且對任何一個節點 A[k]，其子女（children）為 A[2k]和 A[2k+1]。
申論題內容
⑵承上題⑴，將最小整數 30 刪除，並將 A[8]放入 A[1]中，利用父母－子女節點交換
的方式，將 A[1]至 A[7]調整成一個最小堆積，並列出 A[1]到 A[7]的值。（5 分）
阿摩線上測驗
登入