題庫
立即開始練習
普考-資訊處理
104 年 · 第 18 題
普考-資訊處理
計算機概要
104 年
第 18 題
單選題
有一
1
0
30
個元素的平衡二元搜尋樹，當要在此樹中尋找一元素，最大需要比較幾次，才可以找到？
A
515
B
103
C
11
正確答案
D
10
答案與詳解
C
正確答案
平衡二元搜尋樹搜尋最大比較次數為樹高
⌈
lo
g
2
(
N
+
1
)⌉
。
N
=
1030
時，因
2
10
=
1024
<
1030
≤
2048
=
2
11
，故
⌈
lo
g
2
(
1031
)⌉
=
11
，最大需比較 11 次。
為什麼答案是 C
11：因
2
10
=
1024
<
1030
≤
2
11
=
2048
，樹高為 11，為官方答案。
載入中…
計算機概要 相關題目
若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Posto…
計算機概要 · 113 年 · 第 22 題
下列何者非樹狀目錄結構的優點？
計算機概要 · 112 年 · 第 21 題
使用下列數字序列：20、2、3、4、7、6、9、1、5、8，依序輸入建立一個二元…
計算機概要 · 111 年 · 第 27 題
若一個非空的二元樹（Nonempty Binary Tree）使用n代表節點數量…
計算機概要 · 109 年 · 第 25 題
想練更多計算機概要考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
GET IT ON
Google Play
