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

1、下列关于m阶B树的说法中，错误的是（）

A．根节点至多有m棵子树

B．所有叶结点都在同一层次上

C．非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树

D．根节点中的数据是有序的

参考答案和解析
结点内部的关键词可以是无序的

相关考题：

下列关于 n个结点的m阶B树的说法中,正确的是_______。 A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层，并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字
查看答案
m阶B－树的任何一个结点的左右子树的高度都相等。 A．错误B．正确
查看答案
m阶B－树具有k个后继的非叶子结点含有k－1个键值。 A．错误B．正确
查看答案
m阶B－树每一个结点的后继个数都小于等于m。 A．错误B．正确
查看答案
m阶B树的根节点至少有几棵子树?A．0B．2C．m-1D．1
查看答案
下列关于m阶B－树的说法错误的是()。 A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根结点中的数据是有序的
查看答案
m阶B树中的一个分支结点最多含()个关键字。 A、m-1B、mC、m+1D、[m/2]-1E、[m/2]F、[m/2]+1
查看答案
下面关于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树的根结点至少有几棵子树?A．OB．2C．m-1D．1
查看答案
M阶B树中的M是指(52)。A．每个结点至少具有M棵子树B．每个结点最多具有M棵子树C．分支结点中包含的关键字的个数D．M阶B树的深度
查看答案
m阶B-树是一棵()。A.m叉排序树B.m叉平衡排序树C.m-l叉平衡排序树D.m+l叉平衡排序树
查看答案
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树A.3B.4C.5D.6
查看答案
m阶B+树中除根节点外，其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意
查看答案
一棵m阶非空B-树，每个结点最多有()棵子树。A.m/2B.m-1C.mD.m+1
查看答案
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。A.①②③B.②③C.②③④D.③
查看答案
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
查看答案
二叉树的前序、中序和后序遍历法最适合采用__（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、平衡树一定是丰满树
查看答案
下列关于m阶B-树的说法错误的是（）。A、根结点至多有m棵子树B、所有叶子都在同一层次上C、非叶结点至少有m/2 （m为偶数）或m/2+1（m为奇数）棵子树D、根结点中的数据是有序的
查看答案
下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③
查看答案
N个结点的m阶B树至少包含（）个关键字。A、（m-1）*nB、nC、（「m/2」-1）*（n-1）+1D、n*「m/2」-1）
查看答案
m阶B—树中每个结点的子树个数都大于或等于[m/2]。
查看答案
m阶B-树是一棵（）。A、m叉排序树B、m叉平衡排序树C、m-1叉平衡排序树D、m+1叉平衡排序树
查看答案
下列关于移动因子的表述正确的是（）A、 ZdC、Rd1，部分树木升1径阶； B、 Zd=C、Rd=1，全部树木升1径阶； C、 ZdC、Rd1，全部树木升1径阶；D、 ZdC、Rd2，移动因子数值中的小数部分对应的株树升3个径阶；
查看答案
单选题N个结点的m阶B树至少包含（）个关键字。A（m-1）*nBnC（「m/2」-1）*（n-1）+1Dn*「m/2」-1）
查看答案
单选题m阶B-树是一棵（）。Am叉排序树Bm叉平衡排序树Cm-1叉平衡排序树Dm+1叉平衡排序树
查看答案
单选题下面关于m阶B树说法正确的是（） ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字； ③所有叶子在同一层上； ④当插入一个数据项引起B树结点分裂后，树长高一层。A①②③B②③C②③④D③
查看答案
热门标签