教资会网络 | UGC NET CS 2017 年一月至三日 |问题 12

如果将以下键序列插入到具有 K(=3) 指针的 B ⁺树中：
8、5、1、7、3、12、9、6
以下哪个是正确的 B+ 树？
(1)
(2)
(3)
(4)
(一) (一)
(乙) (2)
(三) (3)
(D) (4)答案：（一）
解释： B ⁺要么是左偏（<=）要么是右偏（>=），除了（1）之外的所有树都违反了偏向属性。

有关 B ⁺的更多信息，请参阅：数据库文件索引 – B+ 树（介绍）
选项（A）是正确的。这个问题的测验