![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
在一棵m阶B树的结点中插入新关键码时,若插入前结点的关键码数为(),则插入新关键码后该结点必须分裂为两个结点。
在一棵m阶B树的结点中插入新关键码时,若插入前结点的关键码数为(),则插入新关键码后该结点必须分裂为两个结点。
A、m
B、m-l
C、m+1
D、m-2
提问人:网友13***002
发布时间:2022-05-05
A、m
B、m-l
C、m+1
D、m-2
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+l
D.[m/2]
A、m-1
B、m
C、m+1
D、2*m
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+1
D.m/2
设有一棵阶m=3的B树,如图10-9所示:其中a, b, …, g是结点的名称,系统一块可以动态分配的结点叫h。可在说明插入过程时使用,结点内的整数为关键码。若在图中所示的B树中插入关键码55,请计算完成该插入所需要的访外次数(包括读磁盘和写磁盘)。
A、h-1
B、h
C、h+1
D、h+2
A.m,[m/2]-2
B.m-1,[m/2]-1
C.m+1,[m/2]
D.m/2,[m/2]+1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!