问答题 对于m=4(4阶)的B一树,如果根的层次为第1层,则高度为2的B一树最少要存储__________个关键字,最多可以保存__________个关键字。【北京理工大学2005二、4(2分)】
【正确答案】正确答案:3,15。4阶B树的每个结点(除去根结点)至少有2棵子树,至多有4棵子树。根结点最低有2棵子树,结点内关键字个数比子树数少1。
【答案解析】