门| Gate IT 2005 |问题23

用作大型数据库表索引的B树具有四个级别，包括根节点。如果在此索引中插入了新键，则在该过程中可以新创建的最大节点数为：

(A) 5
(B) 4
(C) 3
(D) 2答案： (A)
说明：节点的子代数等于该节点中的键数加1。

给定的树有4个级别，如果插入了新的密钥，则树将再增加一个级别。
这个问题的测验