☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
資料結構
›
Ch5 樹狀結構
第 42 題／共 48 題
◀
DS 42/48
錯題回報
00:00
42. Binary Search Tree、Full Binary Tree、陣列表示法、AVL、Red-Black Tree、Compressed Trie
#DS-05-042
易
Binary Search Tree
Full Binary Tree
陣列表示法
AVL
Red-Black Tree
Compressed Trie
📝
☆
[5%] Which of the following statements is (are) correct?
A
Searching a particular data item in a binary search tree with
n
n
n
nodes requires at most
log
2
(
n
+
1
)
\log_2(n+1)
lo
g
2
(
n
+
1
)
comparisons.
B
A full binary tree of a given height
h
h
h
has
2
h
−
1
2^h-1
2
h
−
1
nodes. (The root is at height of 1.)
C
Represent a binary tree in an one-dimensional array (say, a[]). Assume the root is stored in a[1]. Then, the index of node
i
i
i
's parent is
⌊
i
/
2
⌋
\lfloor i/2 \rfloor
⌊
i
/2
⌋
.
D
AVL, red-black tree and compressed trie are binary trees.
📝 寫筆記
📄 成大112
重做
跳轉到第
題
← 上一題
下一題 →
答案／解析
▤
完整推導請見《WH 資工筆記 · 資料結構》Ch5 樹狀結構
‹
本章題號 · 41–48 / 48
›
全部 48
易 34
中 14
難 0
41
42
43
44
45
46
47
48
