网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
一棵m阶非空B-树，每个结点最多有()棵子树。

A.m/2
B.m-1
C.m
D.m+1

参考答案

参考解析
解析：B-树中每个结点之多有m棵子树，m就是B-树的阶。
更多 “一棵m阶非空B-树，每个结点最多有()棵子树。A.m/2 B.m-1 C.m D.m+1” 相关考题
考题 （ 5 ） m 阶 B 树的每个结点至多有 【 5 】 棵子树。
查看答案
考题 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）
查看答案
考题 m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。
查看答案
考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
考题 m阶B树的每个结点至多有【 】棵子树。
查看答案
考题 下面关于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-树的深度
查看答案
考题 m阶B树的根结点至多有【 】棵子树。
查看答案
考题 下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③ B.②③ C.②③④ D.③
查看答案
考题 树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
考题 在下列情况中，可称为二叉树的是（）。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树
查看答案
考题 下列关于m阶B-树的说法错误的是（）。A、根结点至多有m棵子树B、所有叶子都在同一层次上C、非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树D、根结点中的数据是有序的
查看答案
考题 下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③
查看答案
考题 m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
查看答案
考题 m阶B-树每一个结点的子树个数都小于或等于m。
查看答案
考题 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
查看答案
考题 一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
考题 对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
查看答案
考题 在m阶B-树中每个结点上至少有个关键字，最多有m个关键字。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
查看答案
考题 填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
考题 填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
查看答案
考题 单选题下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A ①②③B ②③C ②③④D ③
查看答案
考题 判断题对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A 对B 错
查看答案
考题 单选题在下列情况中，可称为二叉树的是（）。A 每个结点至多有两棵子树的树B 哈夫曼树C 每个结点至多有两棵子树的有序树D 每个结点只有一棵子树
查看答案
热门标签
最新试卷