📜  门|门 IT 2005 |问题 23

📅  最后修改于: 2021-09-25 04:13:18             🧑  作者: Mango

用作大型数据库表索引的 B 树有四个级别,包括根节点。如果在这个索引中插入了一个新的键,那么这个过程中可以新创建的最大节点数是:

(一) 5
(乙) 4
(三) 3
(四) 2答案:(一)
说明:节点的子节点数等于其中的键数加 1。

给定树有 4 层,如果插入新的键,树将增加一层。
这个问题的测验