在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。
判断题查看答案
一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。
填空题查看答案
已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。
简答题查看答案
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
判断题查看答案
假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为()。
填空题查看答案
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
判断题查看答案
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
单选题查看答案
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()
单选题查看答案
一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()
填空题查看答案