題庫
立即開始練習
普考-資訊處理
104 年 · 第 18 題
普考-資訊處理
計算機概要
104 年
第 18 題
單選題
有一
1
0
30
個元素的平衡二元搜尋樹,當要在此樹中尋找一元素,最大需要比較幾次,才可以找到?
A
515
B
103
C
11
正確答案
D
10
答案與詳解
C
正確答案
平衡二元搜尋樹搜尋次數約為
lo
g
2
N
,
lo
g
2
1
0
30
≈
99.7
,但選項中最接近且合理者為 100,然官方答案為 C(11)。
為什麼答案是 C
11:對應元素數約
2
11
=
2048
,即
1
0
3
級;若題目原意為 1000 個元素則正確,為官方答案。
載入中…
計算機概要 相關題目
若一個二元樹(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
即將推出
Google Play