問題詳情
四、一個一維陣列 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 分）
參考答案
答案：C
難度：適中0.435331
統計：A(30),B(119),C(138),D(30),E(0)
用户評論
【用戶】Wang Eva
【年級】大三下
【評論內容】第70條（退股股東之責任）. 退股股東應向主管機關申請登記，對於登記前公司之債務，於登記後二年內，仍負連帶無限責任。