早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
从该B树中删除关键码15后,该B树的第2层的结点数为________。A.6B.7C.8D.9
题目
从该B树中删除关键码15后，该B树的第2层的结点数为________。
A．6
B．7
C．8
D．9
参考答案
正确答案：B
解析：若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：
所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。
解析：若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：
所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。
看了从该B树中删除关键码15后,该...的网友还看了以下：
关于工资项目,下列说法正确的是（）(A)工资项目可以添加随意添加和删除(B)工资项目使用后不能删除( 其他 2020-03-30 …
求几道数据结构选择题答案？以下：1．静态查找表可以做以下哪组操作A)插入、删除B）删除、查询C)查 其他 2020-05-13 …
access中关于关系,下列说法正确的是（）A.关系不能由系统建立B.关系一经建立不能删除C.只有 其他 2020-05-17 …
数据库管理系统中的数据操纵语言(DML)所实现的操作一般包括A.查询,插入,修改,删除B.排序,授权 计算机类考试 2020-05-24 …
当使用“TABLE STRUCTURE”对话框从数据库中删除一个字段时,该字段中的数据将()。A.从 计算机类考试 2020-05-24 …
关系规范化中的删除操作异常是指______。A.不该删除的数据被删除B.不该删除的关键码被删除C.应 计算机类考试 2020-05-26 …
以下叙述中正确的是.A、删除一个数据库后,其内的表也一定被删除B、任何一个表只能为一个数据库所有, 其他 2020-06-07 …
会计电算化：关于删除会计科目的描述，不正确的是（）关于删除会计科目的描述，不正确的是（）A．会计科 其他 2020-06-18 …
在Windows2000中，删除文件夹时，（）。A．它的所有子文件夹和文件也被删除B．只有它的子文 其他 2020-06-18 …
下列关于栈叙述正确的是（）A、栈顶元素最先能被删除B、栈底元素最后才能被删除C、栈底元素永远不能被 其他 2020-06-28 …