題庫立即開始練習

國中教甄｜資訊科技資訊科技105 年第 11 題單選題

以一個完美平衡的二元樹 (balanced binary tree) 來儲存 4000 個相異數字，我們把數字儲存在樹的葉節點 (leaf nodes)，則該二元樹的深度，最多是多少層？

A9

B10

C11

D12正確答案

答案與詳解

D

正確答案

依據二元樹葉節點數與深度的數學關係，深度 12 可容納 4096 個葉節點，足以儲存 4000 個數字。

為什麼答案是 D

深度 12 最多容納 $2^{12} = 4096$ 個葉節點，大於 4000，符合題意。

載入中…

資訊科技相關題目

咖啡屋引進智慧機器人沖泡咖啡，沖泡一杯咖啡需時1分鐘。拿到一張訂單後，機器人需沖…

資訊科技 · 115 年 · 第 50 題

右圖為一棵二元樹（Binary Tree）的結構示意圖，請問這棵樹的後序走訪（P…

資訊科技 · 115 年 · 第 40 題

桌上有 3 個按鈕及對應的顯示器，顯示器只會顯示「@」、「#」或「\$」符號。每…

資訊科技 · 115 年 · 第 29 題

若 $f(n), g(n)$ 皆為遞迴函式，已知 $f(0) = g(0) = …

資訊科技 · 115 年 · 第 31 題

想練更多資訊科技考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store GET IT ONGoogle Play