一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

相关考题：

m阶B－树具有k个后继的非叶子结点含有k－1个键值。 A．错误B．正确
查看答案
根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。() 此题为判断题(对，错)。
查看答案
当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。A．mB．m-1C．m+1D．m/2
查看答案
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
查看答案
m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。A．B．C．D．
查看答案
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16 一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。A.4B.16C.10D.6
查看答案
高度为5(除叶子层之外)的三阶B-树至少有()个结点。A.30B.31C.32D.33
查看答案
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。
查看答案
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③B.②③C.②③④D.③
查看答案
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
查看答案
在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。
查看答案
一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
查看答案
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。
查看答案
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
查看答案
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
查看答案
当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。
查看答案
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
查看答案
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
查看答案
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
查看答案
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
查看答案
判断题m阶B-树具有K个子树的非叶子结点含有K—1个关键字。A对B错
查看答案
填空题一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
查看答案
填空题在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
查看答案
判断题m阶B-树具有k个后继的非叶子结点含有k-1个键值。A对B错
查看答案
判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A对B错
查看答案
单选题一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。An=h+mBh+m=2nCm=h-1Dn=2h-1
查看答案
热门标签