网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
参考答案
更多 “m阶B-树具有k个后继的非叶子结点含有k-1个键值。” 相关考题
考题
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
考题
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
考题
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③
B.②③
C.②③④
D.③
考题
某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
考题
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A、用指针方式存储有n个结点的二叉树，至少要有n+1个指针B、m阶B-树中，每个非叶子结点的后继个数≥C、m阶B-树中，具有k个后继的结点，必含有k-1个键值D、平衡树一定是丰满树
考题
在关于树的几个叙述中，（）是正确的。A、用指针方式存储有n个结点二叉树，至少要有n+1个指针B、m阶B-树中，每个非椰子结点的后件个数≥[m/2C、m阶B-树中，具有k个后件的结点，必含有k-1个键值D、平衡树一定是丰满树
考题
单选题二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）A
用指针方式存储有n个结点的二叉树，至少要有n+1个指针B
m阶B-树中，每个非叶子结点的后继个数≥C
m阶B-树中，具有k个后继的结点，必含有k-1个键值D
平衡树一定是丰满树
考题
判断题m阶B-树具有k个后继的非叶子结点含有k-1个键值。A
对B
错
热门标签
最新试卷