首页/ 题库 / [单选题](13)从该 B 树中删除关键码 15 的答案

(13)从该 B 树中删除关键码 15 后,该B 树的叶结点数为( )。

单选题
2022-02-24 04:41
A、A)5
B、B)6
C、C)7
D、D)8
查看答案

正确答案
A

试题解析
(13)【答案】A)【解析】当从B树中删除一个关键字Ki时,一段有以下两种情况。1) 如果该关键字所在的结点不是最下层的非叶子结点,则先需要把此关键字与它在B树中的后继对换位置,即以指针Pi所指子树中的最小关键字Y代替Ki,然后在相应的结点中删除Y。2) 如果该关键字所在的结点正好是最下层的非叶子结点,在这种情况下赊有以下两种可能:①,若该关键字Ki所在结点中的关键字个数不小于[m/2],则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2],则直接从该结点中删除该关键字会导致结点中所含关键字个数小于[m/2]-1。在这种情况下,需考察该结点在B树中的左或右兄弟结点,从兄弟结点中移若干个关键字到该结点中来(这也涉及它们的双亲结点中的一个关键字要作相应的变化),使两个结点中所含关键字个数基本相同,但如果其兄弟结点的关键字个数也很少,刚好等于[m/2]-1,这种移动则不能进行,这种情形下,需要把删除了关键字Ki的结点、它的兄弟结点及它们本题情况属于②,所以选择A)

标签:
相关题目
. 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C, B→D ,D →E},则该关系的候选码为( )。
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C,D→E},则该关系的候选码为________,该候选码含有______属性
在一个句型的语法树中,每棵(____)树的叶组成短语,每棵(____)树的叶组成简单短语,(____)树的叶组成句柄。
在一棵二叉树中,假定双分支结点数为5个,单分支结点数为6个,则叶子结点数为()个。
向一棵B树插入关键码的过程中,若最终引起树根结点的分裂,则新树比原树的高度减少1。( )
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
工作A有三项紧后工作B、C、D,其持续时间为:B=5、C=7、D=6,最迟完成时间为B=13、C=15、D=13,则工作A的最迟完成时间为()。
在工程网络计划中,工作B的最早开始时间为第0天,其持续时间为5天。该工作有三项紧后工作,它们的最迟开始时间分别为第10天.第15天和第13天,则工作B的最迟完成时间为第()天。
在工程网络计划中,工作B的最早开始时间为第0天,其持续时间为5天。该工作有三项紧后工作,它们的最迟开始时间分别为第10天.第15天和第13天,则工作B的最迟完成时间为第()天。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
一颗二叉树中共有70个叶子节点与80个度为1的节点,则二叉树的总节点数为( )。
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
从该B树中删除关键码15后,该B树的叶结点数为
从该B树中删除关键码15后,该B树的第2层的结点数为________。
广告位招租WX:84302438

免费的网站请分享给朋友吧