早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列问题基于以下的5阶B树结构,该B树现在的层数是2。 往该B树中插入关键码72后,该B树的第2层的结
题目
下列问题基于以下的5阶B树结构,该B树现在的层数是2。
往该B树中插入关键码72后,该B树的第2层的结点数为
A.6
B.7
C.8
D.9
参考答案
正确答案:C
解析:B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:1)每个结点至多有m棵于树;2)根结点或为叶结点,或至少有两棵子树;3)中间结点至少有[m/2]棵子树;4)非叶结点包含如下信息:(P0,K1,P1,K2,...Kn,Pn),其中Ki(1≤i≤n)为关键码且 KiKi+1(1≤i≤n),Pi(1≤i≤n)为指向子树根结点的指针,P0所掼子树中的所有结点的关键码均小于K1,Pi(1≤i≤n)所指子树中的所有结点的关键码均小于Ki+1(1≤i≤ n),而Pn所指子树中的所有结点的关键号码均大于Kn;5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是,对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。按照B树的定义可插入结点的方法,我们可以把关键码72插入第二层中,因此B树第二层的结点数变为8。
解析:B树是一种平衡的多路查找树。一棵m阶B树或者为空,或者满足以下条件:1)每个结点至多有m棵于树;2)根结点或为叶结点,或至少有两棵子树;3)中间结点至少有[m/2]棵子树;4)非叶结点包含如下信息:(P0,K1,P1,K2,...Kn,Pn),其中Ki(1≤i≤n)为关键码且 KiKi+1(1≤i≤n),Pi(1≤i≤n)为指向子树根结点的指针,P0所掼子树中的所有结点的关键码均小于K1,Pi(1≤i≤n)所指子树中的所有结点的关键码均小于Ki+1(1≤i≤ n),而Pn所指子树中的所有结点的关键号码均大于Kn;5)叶结点均出现在同一层次上。在B树中插入一个关键码的方法是,对于叶结点处于第i层的B树,插入的关键码总是进入第i-1层的结点。按照B树的定义可插入结点的方法,我们可以把关键码72插入第二层中,因此B树第二层的结点数变为8。
看了下列问题基于以下的5阶B树结构...的网友还看了以下:
按要求写出句子1.你想知道中国最高的山是什么,该问?2.你想告诉别人你比Tom重,该说?3.你想向 英语 2020-05-02 …
已知关于X的一元二次方程x^2+2(k-1)x+k^2-1=0有两个不相等的实数根已知关于x的一元 数学 2020-05-16 …
关于一个二次函数的问题y=ax2+bx+c(a不等于0)那么y=a(x2+bx/a+c/a)配方化 数学 2020-06-27 …
已知椭圆x^2/a^2+y^2/b^2=1(a>b>c)的离心率为√2/2,以该椭圆上的点和椭圆的 数学 2020-06-30 …
已知2=2,2+5=7=1/2*(2+5)*2,2+5+8=15=1/2*(2+8)*3,2+5+ 数学 2020-07-19 …
请问:如图,已知椭圆x^2/a^2+y^2/b^2=1(a>b>0)的离心率为根号2/2,以该椭圆 数学 2020-07-21 …
1.请你就方程4(x-1)=3(x+1)联系实际编出几个数学问题2.一个容器有8升水,如果用一个3 数学 2020-07-23 …
2元多项式的次数问题2元多项式的次数怎么判定的?(x^2)*y的次数是3次的;x^2+y^2的次数 数学 2020-07-27 …
(x-2)^2=9(x+3)(步骤)用十字相乘法:x^2-5倍的根号2*x+83x^2-2x-1= 数学 2020-08-03 …
2.读图4.3-10,回答下列问题:2.读图4.3-10,回答下列问题:(1)图中所画区域是工业基地 其他 2020-11-13 …