下列关于非空 B 树的叙述中,正确的是( )
解答:
I. 插入操作可能会...
用户登录可进行刷题及查看答案
I. 插入操作可能会导致关键字上溢,关键字上溢到根结点,树的高度加一。I 正确。
II.
综上,无论删除关键字是位于叶结点还是位于非叶结点,一定有叶结点发生变化。II 正确。
III. B树中所有结点均可以存储关键字,若查找的关键字位于非叶结点,则不可能查找到叶结点。III错误。
IV. 插入新的关键字,插入后进行调整,新插入的关键字不一定位于叶结点中。可以用依次将关键字5, 6, 9, 14, 8, 2, 12, 15, 13插入初始为空的4阶B树进行模拟,最后13位于非叶结点中。也就是插入关键字后若被插入关键字所在的结点需要进行调整(结点发生分裂),且被插入的关键字此时恰为该结点的第 ⌈m/2⌉ 个关键字,则该关键字会上溢到该结点的父结点,如此迭代,也就是在这种情况下被插入的关键字最终一定位于非叶结点中。
综上,I 和 II 正确。
本题选B。
登录后提交答案
暂无评论,来抢沙发