高度为5(除叶子层之外)的三阶B-树至少有()个结点。A.30B.31C.32D.33

高度为5(除叶子层之外)的三阶B-树至少有()个结点。

A.30
B.31
C.32
D.33

参考解析

解析：

相关考题：

m阶B－树具有k个后继的非叶子结点含有k－1个键值。 A．错误B．正确
查看答案
已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。() 此题为判断题(对，错)。
查看答案
一棵高度为8的完全二叉树至少有( )叶子结点。 A.63B.64C.127D.128
查看答案
某完全二叉树的第5层只有6个结点,则其叶子结点数是()。
查看答案
下列关于m阶B－树的说法错误的是()。 A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根结点中的数据是有序的
查看答案
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7
查看答案
根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。() 此题为判断题(对，错)。
查看答案
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4
查看答案
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（ ）。A.3 B.4 C.5 D.6
查看答案
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16 一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。A.4B.16C.10D.6
查看答案
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为( )。A.3B.4C.5D.6
查看答案
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③B.②③C.②③④D.③
查看答案
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
查看答案
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
查看答案
已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）
查看答案
下列关于m阶B-树的说法错误的是（）。A、根结点至多有m棵子树B、所有叶子都在同一层次上C、非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树D、根结点中的数据是有序的
查看答案
在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。
查看答案
深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
查看答案
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
查看答案
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
查看答案
填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
填空题一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
查看答案
填空题在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
查看答案
判断题m阶B-树具有k个后继的非叶子结点含有k-1个键值。A对B错
查看答案
判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A对B错
查看答案
判断题在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。A对B错
查看答案
热门标签