判断题
高度为8的3阶B一树中关键字数最少是255。( )【北京交通大学2005三、9(2分)】
正确
错误
【正确答案】
正确
【答案解析】
解析:具有最少关键字的3阶B树等价于平衡二叉树,而且是满二叉树。高度为8(不含叶子层)的满二叉树有255个结点。若含叶子层共8层,则127个结点。所以,本题叙述不严格。
提交答案
关闭