[甲班]2-3-4樹的基本概念與搜尋

Question 1

在 2-3-4 樹中，一個 3-node 代表該節點內含有幾個 key？

Accepted Answer

1

Question 2

在 2-3-4 樹中，一個 4-node 最多可以擁有幾個孩子（子樹）？

Accepted Answer

0

Question 3

下列何者是 2-3-4 樹必須維持的結構不變量？

Accepted Answer

0

Question 4

在 2-3-4 樹的同一個節點內，keys 的排列順序必須符合什麼條件？

Accepted Answer

2

Question 5

若一個節點為 [20|50]（3-node），其「中間孩子子樹」的 key 範圍應該為何？

Accepted Answer

3

Question 6

若節點為 [20|50|70]（4-node），當要搜尋 key=65 時，下一步應往哪個範圍的孩子走？

Accepted Answer

2

Question 7

若一個節點內最多有 3 個 key，則在該節點決定搜尋方向時，最多需要比較幾次？

Accepted Answer

1

Question 8

下列哪一個節點型態是不可能出現在 2-3-4 樹中的？

Accepted Answer

3

Question 9

若某個內部節點（internal node）有 k 個 key，則該節點應該擁有幾個孩子？

Accepted Answer

0

Question 10

2-3-4 樹的搜尋時間複雜度（以 N 個 key 為基準）最合適的敘述為何？

Accepted Answer

1