单项选择题
A.若插入过程中根结点发生分裂,则B树的高度加1 B.每当进行插入运算,就在B树的最下面一层增加一个新结点 C.若要删除的关键码出现在根结点中,则不能真正删除,只能做标记 D.删除可能引起B树结点个数减少,但不会造成B树高度减小
A.O(1) B.O(n) C.O(log2n) D.0(n2)
A.结点A B.结点C C.结点E D.结点G