Examly題庫立即開始練習
司法官律師第一試計算機大意104 年第 12 題單選題

假若二元樹中每一個節點都可存放一筆資料，若需利用此種樹存放 700 筆資料，則從根（root）節點算起為第 1 層，根節點的子節點則為第 2 層，以此類推，此樹最少需建至第幾層才能存放所有的資料？

A8
B9
C10正確答案
D11
答案與詳解
C
正確答案
二元樹第 k 層共可存 2^k − 1 個節點，需找最小 k 使 2^k − 1 ≥ 700,答案為第 10 層。

為什麼答案是 C

第 10 層累計 2^10 − 1 = 1023 個節點 ≥ 700,為最少層數,正確。

載入中…

計算機大意 相關題目

建立二元搜尋樹（Binary Search Tree），其插入順序為 72, 9…
計算機大意 · 108 年 · 第 26 題
在一棵「二元搜尋樹」（Binary Search Tree）中，左子樹的所有節點…
計算機大意 · 115 年 · 第 8 題
對於一棵二元搜尋樹（Binary Search Tree），下列何種拜訪方式可得…
計算機大意 · 115 年 · 第 30 題
建立二元搜尋樹（Binary Search Tree），其插入順序為：15, 1…
計算機大意 · 114 年 · 第 38 題

想練更多計算機大意考古題？

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

Download on theApp Store即將推出Google Play
黑皮