（判断题）
从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。
（填空题）
向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。
（填空题）
当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。
（填空题）
从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
（填空题）
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
（填空题）
在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。
（判断题）
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
（简答题）
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
（判断题）
在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。
