首页/ 题库 / [单选题]从该B树中删除关键码15后,该B树的第2的答案

从该B树中删除关键码15后,该B树的第2层的结点数为________。

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

正确答案
B

试题解析
解析:若要删除15,则原包含15的结点中只剩下关键码11了,此时结点所包含的关键码的个数小于2,于是从右边兄弟结点移一个关键码23到该结点来,但因为涉及到它们双亲结点中的关键码18要作相应变化,所以实际上是把关键码23移入到双亲结点,而把关键码18移到原来包含15的结点,如图所示:所以,从该B树中删除关键码15后,该B树的第2层的结点数不变,为7。

标签:
相关题目
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,B→C,D→E},则该关系的候选码为________,该候选码含有______属性
可以使用________关键字显示未加密存储过程信息,执行存储过程的关键字是_________,统计列平均值的聚合函数为________,修改对象的关键字为_______,删除对象的关键字为_________。
已知a=[1,2,3]和b=[1,2,4],那么id(a[1])==id(b[1])的执行结果为___________。
棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是______
一棵无向树的顶点数n与边数m关系是______
设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A∩B=_________________________;
设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=____________________;
在一个句型的语法树中,每棵(____)树的叶组成短语,每棵(____)树的叶组成简单短语,(____)树的叶组成句柄。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
在一棵二叉树上第5层的结点数最多是______。

右图为细胞融合的简略过程,请据图回答:

(1)若A、B是植物细胞,在细胞融合之前已用___________________处理,除去_____________;A、B到细胞C的过程中,常用的物理方法是_____________。融合完成的标志是_______________.
(2)若A、B是植物细胞,则形成的D细胞还要应用______________技术把D培养成植株。
(3)若A、B是动物细胞,一般取自______________,然后用____________________使其分散开来,A、B到C的过程中,常用的不同于植物细胞的手段是_______________________,所形成的D称为____________________
(4)若该过程是制备单克隆抗体,A为小鼠B淋巴细胞,那么,在获得此细胞之前,小鼠已被注射了___________,注射后小鼠身体产生了相应的____________生成了___________。图中B为_________________。
(5)若该过程仍是制备单克隆抗体,在A、B到C的过程中,所形成的C有______种,用来培养的D的细胞应该是_____________。从中选择出它的方法是_______________培养,获得D后,常用的培养方法是______________和________________。

二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
设A、B是两个事件,P(A)=1/2,P(B)=1/3,P(AB)=1/4,则P(A∪B)为________。
执行下列命令后,显示结果为______。 A=".F." B=A ? TYPE("B"),TYPE(B)
下列程序运行后,输出的结果为______ 。B=1Do while b<40 b=*(b+1)LoopPrint B
将表A的记录复制到表B中,且不删除表B中的记录,可以使用的查询是_______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
设有如下关系表: RST ______ ______ ______ A B C A B C A B C 1 1 2 3 1 3 1 1 2 2 2 3 2 2 3 3 1 3则下列操作中正确的是______ 。
以下程序运行后,消息框的输出结果是_________。 a=sqr(3) b=sqr(2) c=a>b Msgbox c+2
广告位招租WX:84302438

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