简答题
已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。
正确答案
该B+树如图9-7所示，插入关键码65后，B+树如图9-8所示。
答案解析
略
相似试题
已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。
填空题查看答案
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
单选题查看答案
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
填空题查看答案
若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。
单选题查看答案
在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
填空题查看答案
具有100个结点的完全二叉树的叶子结点数为（）。
填空题查看答案
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
填空题查看答案
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
填空题查看答案
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
填空题查看答案