📜  门| GATE-CS-2009 |第 44 题

📅  最后修改于: 2021-09-26 04:41:56             🧑  作者: Mango

下面的键值被插入到一个B+树中,其中内部节点的顺序是3,叶子节点的顺序是2,按照下面给出的顺序。内部节点的顺序是每个节点中树指针的最大数量,叶子节点的顺序是其中可以存储的最大数据项数。 B+ 树最初是空的。 10, 3, 6, 8, 4, 2, 1. 由于这些插入,叶节点分裂的最大次数是
(一) 2
(乙) 3
(三) 4
(四) 5答案: (C)
说明:在最坏的情况下有 4 个分裂:

  1. 插入 6 后
  2. 插入 4 后
  3. 插入2后(会有内部节点分裂和叶节点分裂)
  4. 插入 1 后

所以,选项(C)是正确的。
这个问题的测验