一、給定一代表完全二元樹的陣列，陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共 11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）

詳解 (共 1 筆)

詳解提供者：陳柏嘉

ugu

二、給定一函數 f (x) = x＜sup＞6＜/sup＞ + 2x＜sup＞4＜/sup＞ – 5x＜sup＞2＜/sup＞＋2x + 1，請提出最有效率的方式計算 f (x＜sub＞0＜/sub＞)，其中 x＜sub＞0＜/sub＞ = 1.23456789。（15 分）註：一個參考的計算過程（不見得為正確答案）如下︰ let a = 1 loop i = 1 to 6 compute a = a * x end loop let b = 1 compute c = a +b

一、給定一代表完全二元樹的陣列，陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共 11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

一、給定一代表完全二元樹的陣列，陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共 11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答 案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

一、給定一代表完全二元樹的陣列，陣列中依序存有 25, 15, 10, 12, 14, 7, 1, 8, 9, 16, 6 共 11 個數，試推算此陣列所示之二元樹是否代表一個最大堆（max-heap）。若你的答案為否，請將此陣列轉換為一個代表最大堆的陣列。（20 分）