早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
试题基于以下的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树结构,该...的网友还看了以下:
obstacle的发音中间的B发音吗?是读成啊波丝TEI扣还是啊丝TEI扣?发音太快听不出来哪个B 英语 2020-04-27 …
原子,分子,离子的描述不正确的是A.他们都是电中性的B.他们都是保持物质化学性质的粒子他们都在不停 化学 2020-04-27 …
青岛海滨有很多美丽的海鸥,时而飞翔在碧蓝的海面上,时而停歇在金色的沙滩上.下列各项中,与飞行生活不 语文 2020-05-16 …
下列关于B树和B+树的叙述中,哪一条是不正确的?A.B树和B+树都是平衡的多路查找树B.B树和B+树 计算机类考试 2020-05-23 …
数据结构中树的概念? 计算机类考试 2020-05-31 …
高一数学,急救已知三角形OAB,点C是以A为中心的B的对称点,D是将向量OB分成2:1的一个内分点 数学 2020-06-10 …
仿句冬天是北风中树的枝干,冬天是一览无遗的旷野,冬天是 其他 2020-06-14 …
求解一个数据结构中树的题目已知完全二叉树的第七层有10个叶子结点,则整个二叉树的结点数最多是多少? 数学 2020-06-16 …
一颗树高3米水深7米水中树的倒影距离水面多少米? 物理 2020-06-18 …
、《桃花心木》一文中树的生长“不确定”指人生活的不确定指逃花心木在不确定中树似人,人如树,这篇课文 其他 2020-06-19 …