3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積（Max Heap），建構完成後，數值 25 位於哪個索引位置（陣列表示，index 從 0 開始）？ (A)[1] (B)[2] (C)[3] (D)[4]

3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積（Max Heap），建構完成後，數值 25 位於哪個索引位置（陣列表示，index 從 0 開始）？
(A)[1]
(B)[2]
(C)[3]
(D)[4]

答案：登入後查看
統計： A(0), B(0), C(5), D(1), E(0) #3877685

詳解 (共 1 筆)

MoAI - 您的AI助手

B1 · 2026/10/18

#7600160

考點：最大堆積的「依序插入」與陣列索引 ...

(共 1228 字，隱藏中）

前往觀看

7. 某商家設計自動找零機，給定硬幣面額集合 C 與目標找零金額 M，需求得使用「最少硬幣數」的找零方案。關於此問題的演算法選擇，下列敘述何者正確？ (A)對硬幣面額為 {1, 5, 10, 50}（台灣常見硬幣）此組合而言，每次先選最大可用面額的貪婪策略恰好能得到最佳解 (B)硬幣面額為 {1, 3, 4} 要湊 6 元時，貪婪策略得到 4+1+1 共 3 枚即為最少硬幣數 (C)對任意硬幣面額組合，貪婪策略都能保證求得最佳解 (D)動態規劃解此問題的時間複雜度為 O(1)，與金額 M 無關

3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積（Max Heap），建構完成後，數值 25 位於哪個索引位置（陣列表示，index 從 0 開始）？
(A)[1]
(B)[2]
(C)[3]
(D)[4]

詳解 (共 1 筆)

相關試題

相關試卷

3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積（Max Heap），建構完成後，數值 25 位於哪個索引位置（陣列表示，index 從 0 開始）？(A)[1](B)[2](C)[3](D)[4]

詳解 (共 1 筆)

相關試題

相關試卷

3. 依序將 15, 40, 8, 25, 50, 30, 12 插入空的最大堆積（Max Heap），建構完成後，數值 25 位於哪個索引位置（陣列表示，index 從 0 開始）？
(A)[1]
(B)[2]
(C)[3]
(D)[4]