填空题
在一棵m阶的B—树中,当将一个关键码插入某结点而引起该结点分裂时,此结点原有()个关键码;若删去某结点中的一个关键码,而导致结点合并时,该结点原有()个关键码。
【参考答案】
m-1;[m/2]-1
点击查看答案
相关考题
-
填空题
在一个3阶的B—树上,每个结点所含的子树数目最多为()。 -
单项选择题
既希望较快的查找又便于线性表动态变化的查找方法是()。
A.顺序查找
B.折半查找
C.散列查找
D.索引顺序查找 -
填空题
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
