早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
试题基于以下的5阶B树结构,该B树现在的层数为2。 从该B树中删除关键码15后,该B树的第2层的节点数
题目
试题基于以下的5阶B树结构,该B树现在的层数为2。
从该B树中删除关键码15后,该B树的第2层的节点数为
A.6
B.7
C.8
D.9
参考答案
正确答案:B
解析:如果删除关键码15,则原来的节点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其它关键码。所以节点数仍为7。
解析:如果删除关键码15,则原来的节点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其它关键码。所以节点数仍为7。
看了试题基于以下的5阶B树结构,该...的网友还看了以下:
关于植树的数学问题植树节到了,老师叫同学们在一个小村庄的道路上种树.一端植树,一端不植树.道路有1 数学 2020-05-14 …
2014人教版小学六年数学上93页第14题峇,案红光农场去年植树的数量比前年成活的树木多50%,年 数学 2020-05-16 …
果园里有苹果树和杏树共320棵,苹果树的数量是梨树的4/9,梨树的数量是杏树的3/4,问苹果树和杏 数学 2020-06-03 …
一群乌鸦数棵树,一棵树上停三只乌鸦,有五只乌鸦没处停;一棵树上五只乌鸦,有一棵树上没乌鸦,问:乌鸦 数学 2020-06-19 …
甲、乙两队分别在A、B两块地植树,B地需要植树的数量是A地的两倍,已知甲队单独在A地植树需要12天 数学 2020-06-27 …
乌鸦和树的数学题一道数学题,栖树一群鸦,都不知,三只栖一树,还有五只,五只栖一树,多了一颗树. 数学 2020-06-29 …
为了植树造林,准备在一块荒山上种植303棵树,其中杨树51棵,杨树占总棵树的几分之几?已知柳树的数 数学 2020-07-19 …
一元一次不等式购买400株树苗..某公司提供以下信息:一可买杨树丁香树.柳树三种..并且购买杨树. 数学 2020-08-01 …
一道难的数学题,有一批树苗,9颗一捆多7颗,10颗一捆多8根,12颗一捆多8颗.12颗一捆多10颗. 数学 2020-11-10 …
假定存在这样一颗二叉树:每个结点有两个数(a,b),结点的左儿子为(a+b,b),右儿子为(a,a+ 数学 2021-01-02 …