申論題資訊
試卷：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]。
申論題內容
⑴假設有 8 個整數：95、55、70、90、30、65、80、85，依序存入 A[1]至 A[8]中。
利用父母－子女（parents-children）節點交換的方式，將此 8 個整數所形成的完
全二元樹轉化為一個最小堆積（min-heap），並列出 A[1]到 A[8]的值。（15 分）
阿摩線上測驗
登入