问答题
证明：高为h(不含叶子层)的m阶B一树上最多有m
h
一1个关键字。【北京交通大学2006四、2(5分)】
【正确答案】
正确答案：m阶B树的每个结点最多有m一1个关键字，第一层m—1个关键字，第二层m(m一1)个关键字，第三层m
2
(m一1)个关键字，……，第h层m
h-1
(m一1)个关键字。将各层关键字数相加，得证。
【答案解析】
提交答案
关闭