【Ex-9-1-14】下列关于m阶B-树的说法中错误的是（）。 A．根结点至多有m棵子树 B．所有叶结点都在同一层次上 C．非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 D．根结点中的数据是有序的

【Ex-9-1-14】下列关于m阶B-树的说法中错误的是（）。 A．根结点至多有m棵子树 B．所有叶结点都在同一层次上 C．非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 D．根结点中的数据是有序的

参考答案和解析
非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树

相关考题：

m阶B树的根结点至少有 （ ） 棵子树。
查看答案
下列关于m阶B－树的说法错误的是()。 A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根结点中的数据是有序的
查看答案
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。
查看答案
m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。
查看答案
2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。
查看答案
设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方
查看答案
下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等
查看答案
m阶B树的根结点至少有几棵子树?A．0B．2C．m-1D．1
查看答案
m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度
查看答案
m阶B树的根结点至少有几棵子树?A．OB．2C．m-1D．1
查看答案
M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度
查看答案
m阶B树的根结点至多有【 】棵子树。
查看答案
下列叙述中，不符合m阶B树定义要求的是()。A.根节点最多有m棵子树B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接
查看答案
一棵m阶非空B-树，每个结点最多有()棵子树。A.m/2B.m-1C.mD.m+1
查看答案
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③B.②③C.②③④D.③
查看答案
树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
下列关于m阶B-树的说法错误的是（）。A、根结点至多有m棵子树B、所有叶子都在同一层次上C、非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树D、根结点中的数据是有序的
查看答案
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是：（）A、M1B、M1+M2C、M3D、M2+M3
查看答案
下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③
查看答案
m阶B-树每一个结点的子树个数都小于或等于m。
查看答案
下列叙述中，不符合m阶B树定义要求的是（）A、根节点最多有m棵子树B、所有叶结点都在同一层上C、各结点内关键字均升序或降序排列D、叶结点之间通过指针链接
查看答案
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
查看答案
填空题m阶B树的根结点至多有（）棵子树。
查看答案
填空题树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。
查看答案
单选题下列关于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-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。A对B错
查看答案
单选题下列叙述中，不符合m阶B树定义要求的是（）A根节点最多有m棵子树B所有叶结点都在同一层上C各结点内关键字均升序或降序排列D叶结点之间通过指针链接
查看答案
热门标签